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

Материал из WEGA
Версия от 16:02, 29 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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