Ветвь в вершине 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> равно ее [[степень вершины|степени]].

* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.