Центроидная вершина: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Центроидная вершина''' (''Centroid vertex'') - Пусть <math>v</math> --- вершина в дереве <math>T<...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Центроидная вершина''' (''Centroid vertex'') | '''Центроидная вершина''' (''[[Centroid vertex]]'') — Пусть <math>v</math> — [[вершина]] в [[дерево|дереве]] <math>T</math>; определим [[вес вершины|вес вершины]] <math>v</math> как наибольшее число [[ребро|ребер]] в [[поддерево|поддереве]] с [[корень|корнем]] <math>v</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.