186
правок
Изменения
→Динамическая центроидная декомпозиция (дерево центроидной декомпозиции)
{{Лемма
|statement=
'''Свойства центроидной декомпозиции ''' :
* Глубина дерева центроидов не превосходит <tex>log(n)</tex>.
* Каждая вершина <math>v</math> дерева <math>t</math> является центроидом одного из поддеревьев дерева <math>T</math>
