M-Нумерация: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''M-Нумерация''' (''M-Numbering'') - нумерация вершин в порядке их обхода при ''поиске ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''M-Нумерация''' (''M-Numbering'') - | '''M-Нумерация''' (''[[M-Numbering]]'') - | ||
нумерация вершин в порядке их обхода | [[нумерация вершин]] в порядке их [[обход графа|обхода]] | ||
при ''поиске в глубину''. | при ''[[поиск в глубину|поиске в глубину]]''. | ||
Вместе с <math>N</math>-''нумерацией'' образуют | Вместе с [[N-Нумерация|<math>N</math>-''нумерацией'']] образуют | ||
пару ''базисных нумераций''. | пару ''[[базисная нумерация|базисных нумераций]]''. | ||
Другое название --- ''Прямая нумерация''. | Другое название --- ''[[Прямая нумерация]]''. | ||
==Литература== | ==Литература== | ||
[Касьянов/88], | [Касьянов/88], | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 19:49, 25 ноября 2009
M-Нумерация (M-Numbering) - нумерация вершин в порядке их обхода при поиске в глубину. Вместе с [math]\displaystyle{ N }[/math]-нумерацией образуют пару базисных нумераций.
Другое название --- Прямая нумерация.
Литература
[Касьянов/88],
[Евстигнеев-Касьянов/94]