Изменения

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

Барицентр дерева

6 байт добавлено, 22:32, 17 декабря 2017
Нет описания правки
|id = theor1
|about = о числе барицентров
|statement= В дереве не более <tex> k 2 </tex> барицентов
|proof=
}}
{{Определение
|id = tree_center
|definition = '''Центром дерева''' (англ. ''Tree center'') называется вершина <tex> x </tex>, для которой величина <tex> \max\limits_v max(dist(x, v)) </tex> минимальна.
}}
{{Теорема
|id = theor2
|statement= Для любого числа <tex> k </tex> существует дерево, в котором расстояние между центром и барицентром вершины не меньше <tex> k </tex>
|proof=
}}
51
правка

Навигация