635
правок
Изменения
→Представление деревьев в виде их эйлерова обхода
В основном, [[Дерево, эквивалентные определения|деревья]] не являются [[Эйлеровость графов|эйлеровыми графами]].
Заменим каждое ребро <tex>\{v, u\} \</tex>дерева на два ребра <tex>(u, v)</tex> и <tex>(v, u)</tex>.
Получившийся [[Основные определения теории графов|ориентированный граф]] будет эйлеровым согласно [[Эйлеровость графов|критерию]].
