Naloge
Za vse spodaj narisane grafe ugotovi, ali vsebujejo Eulerjevo pot ali ne. Če Eulerjevo pot graf vsebuje, jo tudi določi!
graf 1 | graf 2 | graf 3 |
graf 4 | graf 5 | graf 6 |
Brez iskanja (ali poskušanja poiskati) Eulerjeve poti ugotovi, če ta graf vsebuje Eulerjevo pot.
Za še nekaj nalog klikni tukaj!