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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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