Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Центроидная вершина''' (''Centroid vertex'') - Пусть <math>v</math> --- вершина в дереве <math>T<...)
 
Нет описания правки
Строка 1: Строка 1:
'''Центроидная вершина''' (''Centroid vertex'') -  
'''Центроидная вершина''' (''[[Centroid vertex]]'') -  
Пусть <math>v</math> --- вершина в дереве <math>T</math>; определим вес вершины <math>v</math> как
Пусть <math>v</math> - [[вершина]] в [[дерево|дереве]] <math>T</math>; определим [[вес вершины|вес вершины]] <math>v</math> как наибольшее число [[ребро|ребер]] в [[поддерево|поддереве]] с [[корень|корнем]] <math>v</math>. Тогда центроидная вершина определяется как вершина с наименьшим весом.
наибольшее число ребер в поддереве с корнем <math>v</math>. Тогда центроидная
вершина определяется как вершина с наименьшим весом.
==Литература==
==Литература==
[Харари]
[Харари]