Изменения

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

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

2 байта добавлено, 17:26, 17 декабря 2013
Нет описания правки
Искомое расстояние - есть расстояние между двумя листами.
|proof=
Пусть нет, пусть искомое расстояние - есть расстояние между вершинами <tex>a,b</tex>где <tex>b</tex>- не является листом. Т.к. b не является листом, то значит её степень <tex>></tex> 1 => из неё существует ребро в непосещенную вершину (дважды посетить вершину b мы не можем). Лемма доказана.
}}
Анонимный участник

Навигация