Центроидная вершина: различия между версиями

'''Центроидная вершина''' (''[[Centroid vertex]]'') — Пусть <math>v</math> — [[вершина]] в [[дерево|дереве]] <math>T</math>; определим [[вес вершины|вес вершины]] <math>v</math> как наибольшее число [[ребро|ребер]] в [[поддерево|поддереве]] с [[корень|корнем]] <math>v</math>. Тогда центроидная вершина определяется как вершина с наименьшим весом.

* Харари Ф. Теория графов. —  М.: Мир, 1973.