Изменения

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

Centroid decomposition

25 байт убрано, 00:38, 14 июня 2017
Статическая центроидная декомпозиция
|id=191213
|definition =
'''Центроидом дерева''' (англ. ''centroid'') называется такая вершина <math>v</math> дерева <math>t</math>, после удаления которой дерево разбивается на несколько (<math>k</math>) поддеревьев <tex>t_1, t_2,..., t_k</tex>, таких что для каждого <math>i</math> : <tex>\all i (0 < i < k + 1) : |t_i| <= \frac{n}{2}</tex>, т.е. размер каждого поддерева не превосходит половины размера исходного дерева.
}}
186
правок

Навигация