Нумерация вершин: различия между версиями

Нумерация вершин (посмотреть исходный код)

420 байт добавлено , 14 июнь

нет описания правки

1288

правок

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