Predno si ogledaš vse rešitve, poskusi sam poiskati pravilen odgovor na zastavljeno vprašanje. Če ima graf Eulerjevo pot in se tvoja rešitev slučajno ne ujema z danim odgovorom, ni nujno napačna, saj je pri večini grafov možnih več pravilnih odgovorov.
Graf 1:
|
V tem grafu Eulerjeva pot obstaja, saj so vse točke sode stopnje, kar je potreben in zadosten pogoj za njen obstoj. V grafu lahko najdemo tudi kakšno drugo Eulerjevo pot (možnih je več pravilnih rešitev - tukaj je predstavljena le ena možnost), še posebej, če si izhodiščno točko izberemo drugje. |
Graf 2: | V grafu je Eulerjev obhod možen, če sta začetna in končna točka različni. Za začetno in končno točko imamo natanko dva kandidata (to sta točki lihe stopnje). |
Graf 3: | V tem grafu Eulerjeva pot ni možna, saj ima štiri točke lihe stopnje. |
Graf 4: | V grafu imamo zopet dve točki lihe stopnje, zato si ju izberemo za začetno in končno, ter med njima poiščemo Eulerjevo pot. |
Graf 5: | Tudi pri tem grafu nastopi podobna situacija; zopet imamo namreč dve točki lihe stopnje in Eulerjeva pot je v grafu možna le, če si eno od njiju izberemo za začetno, drugo pa za končno točko. |
Graf 6: | Graf ima štiri točke lihe stopnje in zato Eulerjeva pot v njem ne obstaja. |