M-Нумерация

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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

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

Литература

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

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