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

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