logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Matematyka dyskretna, zadanie nr 4674

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

brightnesss
post贸w: 113
2016-06-08 12:59:10

Znale藕膰 (o ile istnieje) graf eulerowski z parzysta liczba wierzcholkow i nieparzyst膮 liczb膮 kraw臋dzi


tumor
post贸w: 8070
2016-06-08 14:02:41

Gdzie k艂opot? zaczynamy od cyklu, powiedzmy 12345671, kt贸ry ma 7 wierzcho艂k贸w numerowanych cyframi i 7 kraw臋dzi. A teraz jakie艣 dwa wierzcho艂ki uto偶samimy, np niech 1 i 4 oznacza ten sam wierzcho艂ek. 12315671 jest cyklem Eulera, 6 wierzcho艂k贸w, 7 kraw臋dzi.

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj