Изменения

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

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

24 байта убрано, 20:01, 29 ноября 2016
Euler Tours on Trees
Mathematically formulates the “trace this figure without picking up your pencil or redrawing any lines” puzzles.
[[Файл:Simple graph.png |400px|thumb|center|Пример ]]
Euler Tours on Trees
In general, trees do not have Euler tours.
[[Файл:Euler graph.png |400px|thumb|center|Пример ]]
Technique: replace each edge {u, v} with two edges (u, v) and (v, u).<br>
635
правок

Навигация