Нумерация вершин: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Нумерация вершин'''(''[[Numbering]]'') — | '''Нумерация вершин''' (''[[Numbering]]'') — | ||
биекция <math>\,F</math> множества [[вершина|вершин]] <math>V | биекция <math>\,F</math> множества [[вершина|вершин]] <math>V</math> графа <math>G</math> на множество целых чисел <math>[1, n]</math>, где <math> n=|V|</math>. | ||
чисел <math> | |||
<math>F(v)</math> называется '''номером''', сопоставленным вершине <math>v</math> графа <math>G</math> при нумерации <math>F</math>, или просто ее '''<math>F</math>-номером'''. | |||
==См. также== | ==См. также== | ||
| Строка 20: | Строка 22: | ||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | ||
[[Категория:Потоковый анализ программ]] | |||
[[Категория:Основные термины]] | |||
Текущая версия от 02:49, 14 июня 2025
Нумерация вершин (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.