Ветвь в вершине v: различия между версиями

Текущая версия от 15:55, 26 ноября 2010

Ветвь в вершине [math]\displaystyle{ v }[/math] (Branch of a tree relative to a vertex [math]\displaystyle{ v }[/math]) — в дереве максимальное поддерево, содержащее [math]\displaystyle{ v }[/math] в качестве висячей вершины; таким образом, число ветвей к [math]\displaystyle{ v }[/math] равно ее степени.

@@ Строка 1: / Строка 1: @@
-'''Ветвь в вершине <math>v</math>''' (''[[Branch of a tree relative to a vertex v|Branch of a tree relative to a vertex <math>v</math>]]'') - в [[дерево|дереве]] максимальное [[поддерево]], содержащее <math>v</math> в качестве [[висячая вершина|висячей вершины]]; таким образом, число ветвей к <math>v</math> равно ее [[степень вершины|степени]].
+'''Ветвь в вершине <math>v</math>''' (''[[Branch of a tree relative to a vertex v|Branch of a tree relative to a vertex <math>v</math>]]'') — в [[дерево|дереве]] максимальное [[поддерево]], содержащее <math>v</math> в качестве [[висячая вершина|висячей вершины]]; таким образом, число ветвей к <math>v</math> равно ее [[степень вершины|степени]].
 ==Литература==
-[Харари]
+* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.