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

'''Центроидная вершина''' (''[[Centroid vertex]]'') -  

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