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

Версия от 16:27, 7 октября 2009

Ветвь в вершине [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'') -
+'''Ветвь в вершине <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> в качестве
-висячей вершины; таким образом, число ветвей к <math>v</math> равно ее
-степени.
 ==Литература==
 [Харари]