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

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

[math]\displaystyle{ F(v) }[/math] называется номером, сопоставленным вершине [math]\displaystyle{ v }[/math] графа [math]\displaystyle{ G }[/math] при нумерации [math]\displaystyle{ F }[/math], или просто ее [math]\displaystyle{ F }[/math]-номером.

См. также

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

Литература

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

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