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

 

 

 

 

 

nazaj  domov  naprej