Изменения

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

Centroid decomposition

2 байта добавлено, 16:40, 14 июня 2017
Динамическая центроидная декомпозиция (дерево центроидной декомпозиции)
* Для любых вершин <tex>u, v \in T (u \neq v)</tex> верно ровно одно из следующих трех утверждений :
a) <tex>T(v) \subset T(u)</tex>
 
b) <tex>T(u) \subset T(v)</tex>
 
c) <tex>T(u) \cap T(v) = \emptyset </tex>
|proof=
186
правок

Навигация