Naloge

pika   Za vse spodaj narisane grafe ugotovi, ali vsebujejo Eulerjevo pot ali ne. Če Eulerjevo pot graf vsebuje, jo tudi določi!

graf graf graf
graf 1 graf 2 graf 3
graf graf graf
graf 4 graf 5 graf 6

 

pika Rešitev naloge

pika Brez iskanja (ali poskušanja poiskati) Eulerjeve poti ugotovi, če ta graf vsebuje Eulerjevo pot.

graf

pika Rešitev naloge

pika Za še nekaj nalog klikni tukaj!

nazaj  domov  naprej