Na obrázku vidíme príklady dvoch grafov, ktoré majú otvorený eulerovský ťah. Červenou farbou sú pri vrcholoch vyznačené ich stupne. Všimnime si, že skutočne práve dva vrcholy majú nepárny stupeň.
|
-
|
1)
|
prvý graf má otvorený eulerovský ťah napríklad
, |
|
|
-
|
2)
|
druhý graf má otvorený eulerovský ťah napríklad
. |
|
