Нумерация вершин

Нумерация вершин(Numbering) — биекция [math]\displaystyle{ \,F }[/math] множества вершин [math]\displaystyle{ V, \; |V| = n, }[/math] на множество целых чисел [math]\displaystyle{ \,[1, n] }[/math].

См. также

• Базисная нумерация,
• K-Нумерация,
• L-Нумерация,
• M-Нумерация,
• T-Нумерация,
• Обход графа,
• Поиск в глубину,
• Поиск в ширину,
• Правильная нумерация,
• Разумная нумерация,
• Топологическая сортировка,
• Укладка уграфа.

Литература

• Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

• Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.