Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритмы на деревьях
107 байт убрано
,
00:16, 24 декабря 2013
Нет описания правки
== Обоснование корректности ==
Будем пользоваться свойством,что в любом дереве больше одного листа.Исключительный случай-дерево из одной вершины,но алгоритм сработает
верное
верно
и в этом случае.
Запустив BFS от произвольной вершины. Мы получим дерево BFS.
{{Лемма
Анонимный участник
188.227.78.144
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати