635
правок
Изменения
→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.
==Операции==