EULER! ;/
http://atos.wmid.amu.edu.pl/~mbed/madf/w12ham.pdf
Jak przejść przez te mosty, błagam, od tego zależy czy zdam. ;/
Matematyka... Euler strona 1 z 2
narysuj kwadrat + jego przekatne tak aby nie odrywac reki i nie najechac na te sama linie.
tych mostow nie da sie przejsc :)
decyduje o tym nieparzysta liczba wylotów mostów zarówno na każdą z wysp, jak i na oba brzegi rzeki.
jest to możliwe wtedy i tylko wtedy, gdy liczba wierzchołków tego grafu, w których spotyka się nieparzysta liczba krawędzi, wynosi 0 lub 2.
to jest glupia zagadka z neta a nie jakas praca, myslisz ze glupich tu masz? :)
Przeepisze Ci polecenie.
"Euler zauważył, że nie można tak zaplanować spaceru, aby przejśc przez wszystkie mosty jeden raz(sprawdź to). Czy można dobudować jeden most tak, aby taki spacer był możliwy? Jeśli tak, to dorysuj go i zaznacz przykładową trasę takiego spaceru"
;]
Gdzie ten 8 most dorysowac?
problem jest prosty, akurat w tym miejscu nie można go narysować [ wniosek wykladowcy ] który uparł się , że rozwiązanie musi być.
i co mi to daje : )? skąd mam ruszyc, jak mam isc ;) ? mam byc w tym miejscu spowrotem ;] a nie moge byc na zadnym moscie 2 razy;p