Изменения

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

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

Нет изменений в размере, 12:56, 3 декабря 2016
Свойства эйлерова обхода
==Свойства эйлерова обхода==
Представляем дерево в виде последовательности вершин, посещеннных в порядке обхода DFS'а с корнем в вершине <tex>a<\/tex>.
[[Файл:Tour1.png |center|Пример ]]
При этом последовательность вершин между первым и последним вхождением вершины <tex>h<\/tex> дает эйлеров обход поддерева с корнем <tex>h<\/tex>.
[[Файл:Tour2.png |center|Пример ]]
635
правок

Навигация