635
правок
Изменения
→Представление деревьев в виде их эйлерова обхода
==Представление деревьев в виде их эйлерова обхода==
[[Файл:Euler graph.png |right|Пример ]]
В основном, [[Дерево, эквивалентные определения|деревья]] не являются [[Эйлеровость графов|эйлеровыми графами]].
Technique: replace each edge {u, v} with two edges (u, v) and (v, u).<br>