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.

 


 

 

pika  Graf 1:

 

graf

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.

pika Graf 2:

graf

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).
pika Graf 3:

graf

V tem grafu Eulerjeva pot ni možna, saj ima štiri točke lihe stopnje.
pika Graf 4:

graf

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.
pika Graf 5:

graf

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.
pika Graf 6:

graf

Graf ima štiri točke lihe stopnje in zato Eulerjeva pot v njem ne obstaja.

 

 

nazaj