}}
==Properties of Euler ToursСвойства эйлерова обхода==
The sequence of nodes visited in an Euler tour of Представляем дерево в виде последовательности вершин, посещеннных в порядке обхода DFS'а с корнем в вершине <tex>a tree is closely connected to the structure of the tree<\tex>.
[[Файл:Tour1.png |center|Пример ]]
При этом последовательность вершин между первым и последним вхождением вершины <tex>h<\tex> дает эйлеров обход поддерева с корнем <tex>h<\tex>.
[[Файл:Tour2.png |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.
==Операции==
