Изменения

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

Centroid decomposition

2 байта убрано, 00:42, 15 июня 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>
# Простой путь между любой парой вершин <math>u, v</math> в дереве <math>t</math> содержит центроид <tex>c \in T(t)</tex>, такой что <tex>u, v \in T(c)</tex>.
Анонимный участник

Навигация