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?
6 lis 16:56
Bleee: Nie.
6 lis 17:35
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
6 lis 17:36
mat: Graf spojny i kazdy wierzcholek stopnia parzystego.
6 lis 18:30
Adamm: wystarczy by jedna z jego składowych spójnych miała każdy wierzchołek stopnia parzystego
6 lis 18:40