635
правок
Изменения
→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>
