Našli ste 1 zadetek

Napisal/-a okazaki
25.5.2016 0:26
Forum: Od ničle do neskončnosti
Tema: Eulerjevi in Hamiltonski grafi
Odgovori: 1
Ogledi: 2440

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