635
правок
Изменения
→Представление деревьев в виде эйлерова графа
==Представление деревьев в виде эйлерова графа==
[[Файл:Tree.png|300px|thumb|left|Примердерева]][[Файл:Euler graph.png |300px|thumb|right|Пример Соответствующий эйлеров граф]]
Для представления [[Дерево, эквивалентные определения|дерева]] в виде [[Эйлеровость графов|эйлерового графа]] заменим каждое ребро <tex>\{u, v\} \</tex> дерева на два ребра <tex>(u, v)</tex> и <tex>(v, u)</tex>.