mat mat: Czy kazdy cykl w grafie, ktory przechodzi przez kazda krawedz co najwyzej raz da sie przedluzyc do cyklu Eulera? Jest na to jakies twierdzenie?

Bleee: Nie.

Bleee: Nie − − − nie można (dowolnego takiego cyklu). Sa warunki jakie muszą być spełnione w grafice aby istniał cykl Eulera − − − chodzi o stopień wierzcholkow

mat: Graf spojny i kazdy wierzcholek stopnia parzystego.

Adamm: wystarczy by jedna z jego składowych spójnych miała każdy wierzchołek stopnia parzystego