Search found 1 match

by okazaki
25.5.2016 0:26
Forum: Od ničle do neskončnosti
Topic: Eulerjevi in Hamiltonski grafi
Replies: 1
Views: 3528

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 ...