635
правок
Изменения
→Свойства эйлерова обхода
==Свойства эйлерова обхода==
Представим дерево в виде последовательности вершин, посещеннных в порядке эйлерова обхода DFS'а с корнем в вершине <tex>a</tex>.
[[Файл:Tour1.png |center|Пример ]]