Našli ste 1 zadetek
- 25.5.2016 0:26
- Forum: Od ničle do neskončnosti
- Tema: Eulerjevi in Hamiltonski grafi
- Odgovori: 1
- Ogledi: 7926
Eulerjevi in Hamiltonski grafi
Pozdrav, imam sledeči problem. Dokazati moram naslednje tri trditve iz teorije grafov: 1) Če je graf Eulerjev, je L(Γ) (=povezavni graf) Eulerjev. 2) Če je graf Eulerjev, je L(Γ) (=povezavni graf) hamiltonski. 3) Če je graf hamiltonski, je L(Γ) (=povezavni graf) hamiltonski. Dokazati moram tudi, da ...