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

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

Текущая версия от 16:02, 29 сентября 2011

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

Литература

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