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