4635
правок
KEV (обсуждение | вклад) Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''M-Нумерация''' (''[[M-Numbering]]'')   | '''<math>\,M</math>-Нумерация''' (''[[M-Numbering|<math>\,M</math>-Numbering]]'') —   | ||
[[нумерация вершин]] в порядке их [[обход графа|обхода]]  | [[нумерация вершин]] в порядке их [[обход графа|обхода]]  | ||
при ''[[поиск в глубину|поиске в глубину]]''.  | при ''[[поиск в глубину|поиске в глубину]]''.  | ||
Вместе с [[N-Нумерация|<math>N</math>-''нумерацией'']] образуют  | Вместе с [[N-Нумерация|<math>\,N</math>-''нумерацией'']] образуют  | ||
пару ''[[базисная нумерация|базисных нумераций]]''.  | пару ''[[базисная нумерация|базисных нумераций]]''.  | ||
Другое название   | Другое название — ''[[Прямая нумерация]]''.  | ||
==Литература==  | ==Литература==  | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.  | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.  | |||