|
-
Príklad:
Na obrázku vidíme príklad troch Eulerovských grafov:
|
-
|
1)
|
Prvý graf, kružnica so štyrmi vrcholmi, je eulerovský, lebo obsahuje napríklad eulerovský ťah
. |
|
|
-
|
2)
|
Druhý graf je eulerovský, lebo obsahuje napríklad eulerovský ťah
. |
|
|
-
|
3)
|
Tretí graf, kompletný graf s piatimi vrcholmi, je eulerovský, lebo obsahuje napríklad eulerovský ťah
. |
|
|
