M-Нумерация

Материал из WikiGrapp
Версия от 17:17, 24 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''M-Нумерация''' (''M-Numbering'') - нумерация вершин в порядке их обхода при ''поиске ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

M-Нумерация (M-Numbering) - нумерация вершин в порядке их обхода при поиске в глубину. Вместе с [math]\displaystyle{ N }[/math]-нумерацией образуют пару базисных нумераций.

Другое название --- Прямая нумерация.

Литература

[Касьянов/88],

[Евстигнеев-Касьянов/94]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=M-Нумерация&oldid=3676