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