1288
правок
Нумерация вершин: различия между версиями
Материал из WikiGrapp
нет описания правки
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 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>-номером'''. | |||
==См. также== | ==См. также== | ||
| Строка 17: | Строка 19: | ||
* ''[[Укладка уграфа]].'' | * ''[[Укладка уграфа]].'' | ||
==Литература== | ==Литература== | ||
* | * Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994. | ||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | ||
[[Категория:Потоковый анализ программ]] | |||
[[Категория:Основные термины]] | |||
