Изменения

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

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

10 байт добавлено, 18:56, 3 декабря 2016

→‎Свойства эйлерова обхода

==Свойства эйлерова обхода==

Представим дерево в виде последовательности вершин, посещеннных в порядке эйлерова обхода ~~DFS'а~~ с корнем в вершине <tex>a</tex>.

[[Файл:Tour1.png |center|Пример ]]

635

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/56749»