Pritisnite F11

Iz varnostnih razlogov je mogoče celozaslonski način vključiti samo s pritiskom na gumb F11 na tipkovnici.

Ko ste enkrat v celozaslonskem načinu, ga izključite spet s pritiskom na F11.

Hamiltonov cikel - kviz

Avtor: Alisa Ibrahimović

Sodelujoče organizacije

Izvedbo projekta je omogočilo sofinanciranje Evropskega sklada za regionalni razvoj in Ministrstva za visoko šolstvo, znanost in tehnologijo. Pri tehnični izvedbi projekta so sodelovali: Fakulteta za matematiko in fiziko Univerze v Ljubljani, Društvo matematikov, fizikov in astronomov Slovenije ter DMFA-založništvo.

Hvala za ogled gradiva!

Veseli bomo vaših komentarjev. Obiščite nas na www.nauk.si.

Sodelujoče organizacije

Izvedbo projekta je omogočilo sofinanciranje Evropskega sklada za regionalni razvoj in Ministrstva za visoko šolstvo, znanost in tehnologijo. Pri tehnični izvedbi projekta so sodelovali: Fakulteta za matematiko in fiziko Univerze v Ljubljani, Društvo matematikov, fizikov in astronomov Slovenije ter DMFA-založništvo.

Hamiltonov cikel - kviz

1.Kaj je hamiltonova pot?

To je pot v nekem grafu, ki vsebuje vse povezave grafa.

To je pot v nekem grafu, ki vsebuje vsa vozlišča grafa

Bravo! Odgovor je pravilen! Naprej

Vaš odgovor je napačen. Ok

Hamiltonov cikel - kviz

2.Izberi pravilno rešitev!

Če v grafu obstaja hamiltonov cikel, potem zagotovo obstaja tudi hamiltonova pot

Hamiltonov cikel obstaja v grafu natanko tedaj, k oobstaja hamiltonova pot.

Bravo! Odgovor je pravilen! Naprej

Vaš odgovor je napačen. Ok

Hamiltonov cikel - kviz

3.Izberi pravilni trditvi!

Petersonov graf je hamiltonov

Petersonov graf vsebuje vsaj dve hamiltonovi poti

Če graf vsebuje hamiltonov cikel, pravimo, da je hamiltonov

Če graf vsebuje hamiltonovo pot, cikla pa ne, pravimo, da je hamiltonov

Preveri

Pravilno

Bravo! Odgovor je pravilen! Naprej

Delno pravilno

Vaš odgovor je delno pravilen.Poskusite še enkrat. Ok

Delno pravilno

Vaš odgovor je delno pravilen.Poskusite še enkrat. Ok

Delno pravilno

Vaš odgovor je delno pravilen.Imate samo še eno možnost! Ok

Konec

Žal nimate več možnosti. Pravilna sta drugi in tretji odgovor. Ok

Napačen odgovor

Vaš odgovor je napačen! Ok

Hamiltonov cikel - kviz

4.Oglejte si naslednje grafe. a)

b)

c)

d)

Grafe sem pregledal

Hamiltonov cikel - kviz

Kateri so hamiltonovi?

a

b

c

d

Preveri

Pravilno

Bravo! Odgovor je pravilen! Naprej

Še ena možnost

Delno pravilno. Imate samo še 2 poskusa! Ok

Konec

Žal nimate več možnosti. Pravilna odgovora sta a in d. Ok

Delno pravilno

Vaš odgovor je delno pravilen.Poskusite še enkrat. Ok

Delno pravilno

Vaš odgovor je delno pravilen.Poskusite še enkrat. Ok

Napačen odgovor

Vaš odgovor je napačen! Ok

Hamiltonov cikel - kviz

Vaš brskalnik je zastarel

Pritisnite F11

Hamiltonov cikel - kviz

Avtor: Alisa Ibrahimović

Sodelujoče organizacije

Hvala za ogled gradiva!

Veseli bomo vaših komentarjev. Obiščite nas na www.nauk.si.

Sodelujoče organizacije

Pravilno

Delno pravilno

Delno pravilno

Delno pravilno

Konec

Napačen odgovor

Pravilno

Še ena možnost

Konec

Delno pravilno

Delno pravilno

Napačen odgovor