Центроидная вершина

Центроидная вершина (Centroid vertex) — Пусть $v$ — вершина в дереве $T$; определим вес вершины $v$ как наибольшее число ребер в поддереве с корнем $v$. Тогда центроидная вершина определяется как вершина с наименьшим весом.

Литература

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