grafy eulerowskie i hamiltonowskie

emelcia · Post autor: **emelcia** » 15 cze 2011, o 22:55

ale podpunkt d się nie zgadza... domek jest i eulerowski i hamiltonowski... i co teraz?

Inkwizytor · Post autor: **Inkwizytor** » 16 cze 2011, o 00:51

emelcia pisze:ale podpunkt d się nie zgadza... domek jest i eulerowski i hamiltonowski... i co teraz?

To poprosze o rozrysowanie cyklu Eulera w tym "domku"

kasienkaj91 · Post autor: **kasienkaj91** » 16 cze 2011, o 08:11

w podpunkcie d "domek"nie jest grafem eulerowskim,ponieważ stopień wierzchołka A wynosi 3,a w grafach eulerowskich stopień każdego wierzchołka jest parzysty.

emelcia · Post autor: **emelcia** » 16 cze 2011, o 23:16

Egzamin już zdany i to na ocenę 'bdb'

Jednak wytłumaczcie mi jeszcze.... Rozumiem, że stopień jest parzysty, pamiętam o tym, ale... Przecież da się narysować domek bez przejechania po jakiejś krawędzi dwa razy, więc o co chodzi? Gdzie jest błąd w moim rozumowaniu...?

Inkwizytor · Post autor: **Inkwizytor** » 16 cze 2011, o 23:51

emelcia pisze: Gdzie jest błąd w moim rozumowaniu...?

Porównaj pojęcia: cykl Eulera, ścieżka Eulera

emelcia · Post autor: **emelcia** » 17 cze 2011, o 23:45

Ach, no tak!
Dziękuję!