Изменения

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

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

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

Навигация