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

Деревья Эйлерова обхода

323 байта добавлено, 23:16, 28 ноября 2016
Properties of Euler Tours
The sequence of nodes visited in an Euler tour of a tree is closely connected to the structure of the tree.
[[Файл:Tour1.png |400px|thumb|center|Пример ]]
[[Файл:Tour2.png |400px|thumb|center|Пример ]]
Begin by directing all edges toward the the first node in the tour.<br>
Claim: The sequences of nodes visited between the first and last instance of a node v gives an Euler tour of the subtree rooted at v.