635
правок
Изменения
→Представление деревьев в виде эйлерова графа
{{Утверждение
|statement=Последовательность вершин между первым и последним вхождениями вершины <tex>h</tex> в эйлеров обход дерева, представляет эйлеров обход поддерва с корнем в <tex>h</tex>.
|proof=Действительно, при обходе дерева последний раз выйдем из вершины, только после посещения всех вершин в ее поддеревеподдерева.
[[Файл:Tour2.png|thumb|320px|center]]
}}
