Pytanie co do drogi i cyklu eulera

bartek483 · Post autor: **bartek483** » 17 lut 2010, o 19:36

Witamm

Mam problem z droga i cyklem eulera bo wszedzie sa jakies rozne werjse i juz powoli glupieje.
Jezeli sie myle prosze mnie poprawic, wiec:

Droga eulera - wszystkie krawedzie sa zaliczone i jeden pkt jest poczatkiem jak i koncem grafu.
Cykl eulera - wierzcholek musi byc zaliczony tylko raz (nie musza byc wszystkie zaliczone) i jeden pkt jest poczatkiem jak i koncem grafu.

miodzio1988 · Post autor: **miodzio1988** » 17 lut 2010, o 19:39

i jeden pkt jest poczatkiem jak i koncem grafu.

co?? Co to za bzdura? Do poprawki. Googlowales dane hasla? Bo google naprawde nie gryzie

bartek483 · Post autor: **bartek483** » 17 lut 2010, o 19:45

Wlasnie w google taka bzdure znalazlem.

miodzio1988 · Post autor: **miodzio1988** » 17 lut 2010, o 19:47

I wszystko masz...

bartek483 · Post autor: **bartek483** » 17 lut 2010, o 19:52

Tu natomiast droga i cykl jest bez roznicy .. teraz juz zupelnie nie wiem o co chodzi. ; ]

miodzio1988 · Post autor: **miodzio1988** » 17 lut 2010, o 19:53

Nie widzisz roznicy miedzy cyklem a drogą? No niezle....te dwa pojecia sobie musisz zdefiniowac i zrozumiesz gdzie robisz blad

bartek483 · Post autor: **bartek483** » 17 lut 2010, o 20:28

Dobrze zrozumialem ze ? :

droga eulera - idziesz tak zeby nie przejsc przez ten sam bok, przez wezel mozesz ile chesz.
Musisz przeleciez ale nie zamknac. (a jak sie zamknie to tez jest droga? )

Cykl eulera - jest jak zamkniesz obwod, przejdziesz przez wszystkie krawedzie i skonczysz na tym samym wezle.