Graf eulerowski czy półeulerowski

Rudd · Post autor: **Rudd** » 17 wrz 2014, o 11:18

Witam.

Mam problem z następującym grafem:

Zadanie polegało na tym czy jest to:
graf eulerowski ( narysować cykl ) czy graf poleulerowski ( narysować ścieżkę).

Problem w tym ,że z tego co wiem graf eulerowski musi posiadać wszystkie wierzchołki parzyste. Natomiast półeulerowski musi ich mieć max 2 wierzchołków nieparzystych.

Andreas · Post autor: **Andreas** » 17 wrz 2014, o 15:06

No to wszystko wiesz, w czym problem? Ile wierzchołków stopnia nieparzystego ma ten graf?

Rudd pisze:Natomiast półeulerowski musi ich mieć max 2 wierzchołków nieparzystych.

Dokładnie 2 wierzchołki. Jednego mieć nie może, a gdy nie ma żadnego, to jest eulerowski.

Rudd · Post autor: **Rudd** » 17 wrz 2014, o 15:42

4 nieparzyste. Problem był w tym ,że były 2 opcje do wyboru: a) eulerowski b) poleulerowski i to trochę zamieszało ;D. Dzięki za pomoc.

Crave · Post autor: **Crave** » 17 wrz 2014, o 17:34

Ktoś tu jest z mojej uczelni, bo miałem ten sam przykład wczoraj na poprawie To nie było do wyboru. Tam nie ma nigdzie "CZY". Tylko masz dwa podpunkty do udowodnienia a i b. Żaden z nich nie musi być prawidłowy No i w tym wypadku nie był