Изменения

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

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

1 байт убрано, 22:20, 28 ноября 2016

→‎Euler Tours on Trees

In general, trees do not have Euler tours.

[[Файл:~~Simple~~ Euler graph.png |400px|thumb|center|Пример ]]

Technique: replace each edge {u, v} with two edges (u, v) and (v, u).<br>

635

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/56443»