Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Ветвь в вершине <math>v</math>''' (''Branch of a tree relative to a vertex v'') - в дереве максимально...)
 
Нет описания правки
Строка 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> равно ее
степени.
==Литература==
==Литература==
[Харари]
[Харари]