Изменения

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

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

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

Навигация