Изменения

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

Алгоритм Шибера-Вишкина

6 байт добавлено, 17:24, 21 июня 2012
Нет описания правки
}}
Покроем дерево путями. А именно, сопоставим каждой вершине <tex>v</tex> число <tex>\operatorname{chaininlabel} v</tex> такое, что прообраз каждого <tex>\operatorname{chaininlabel} v</tex> в <tex>T</tex> связен и является простым путем от какой-то вершины вниз до листа.
{{Утверждение
|statement=В качестве <tex>\operatorname{chaininlabel} v</tex> можно выбрать <tex>\operatorname{order} u</tex>, кратное максимальной степени двойки, где <tex>u \in S(v)</tex>.
|proof=?
}}
Анонимный участник

Навигация