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

Материал из WikiGrapp
Версия от 14:47, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Центроидная вершина''' (''Centroid vertex'') - Пусть <math>v</math> --- вершина в дереве <math>T<...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари]