Problem parku [dwustronna komunikacja sieci]

0

Zadanie:
Przechadzamy się po parku alejkami. Zarówno po jednej jak i po drugiej stronie alejki znajdują się drzewa które chcemy obejżeć.
Cel:
Przejśc każdą alejkę 2 razy (dokładnie dwa razy) i wrócić do wyjścia.

powiedzmy że alejki są krawędziami grafu.

http://www.fotosik.pl/pokaz_obrazek/c273ea576a897d2e.html
wygląda to tak jak powyżej.
Kto wie w jaki sposób zrealizować ten problem i do czego on teoretycznie sie odnosi?

0

Cykl Eulera 2 razy?
Tzn. każdą krawędź traktujemy tak, jakby były to dwie krawędzie.

0

a coś konkretniej nie bardzo rozumiem samo wyszukiwanie cykli potrafie zrobić ale.. no tu koncepcji nie bardzo

0

Jeśli za każdą krawędź w tym grafie podstawisz dwie krawędzie, to problem o którym mówisz, zredukuje się dokładnie do problemu znalezienia cyklu Eulera w grafie.

0

ja bym przeszedl z punktu a do punktu b, pozniej do C, pozniej wytyczyl punkty po ktorych ma przejsc do punktu e i nastepnie to samo tylko ze do punktu d i wracamy do punktu b i do a, petla z powrotem.

Odnosic to sie to moze do szukania drogi, albo poruszaniu sie w konkretnym kierunku tylko przydaloby sie nie wychodzic poza linie

1 użytkowników online, w tym zalogowanych: 0, gości: 1