Изменения

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

Алгоритмы на деревьях

107 байт убрано, 00:16, 24 декабря 2013
Нет описания правки
== Обоснование корректности ==
Будем пользоваться свойством,что в любом дереве больше одного листа.Исключительный случай-дерево из одной вершины,но алгоритм сработает верное верно и в этом случае.
Запустив BFS от произвольной вершины. Мы получим дерево BFS.
{{Лемма
Анонимный участник

Навигация