Eulerväg
Finn Eulerväg och om det är Eulercykel?
ELuerväg: A,B,C D,E,F,A,B,G,H,C,G,F
Jag tror att Eulercykel finns inte här
Men jag känner att jag har gjort fel !
Det finns 2 punkter E och H där tre kanter förenas i en nod. Då måste man börja i den ena punkten och sluta i den andra, så det kan inte vara en sluten cykel.
Men jag känner att jag har gjort fel !
Då verkar du känna fel, för du har gjort rätt.
Nja, en eulercykel är inte det där, för man går från A till B två gånger.
Men följ Smaragdalenas tips.
Edit: cykel kan det förresten inte bli, för den slutar inte där den börjar, men en eulerväg blir det.
LagUnaaa
hur blir det då kan du snälla skriva?
Om du skall hitta en Eulerväg måste du börja i den ena noden med tre kanter och sluta i den andra.
Hur blir det?
Börja t ex i noden E och försök att passera alla noder exakt en gång, och avsluta i noden H. Du har två möjligheter i första steget: D eller F. Jag lyckas hitta en väg i det ena fallet, men inte i det andra.
Då blir det så här: E, F,A,B, F ,G ,B ,C ,D ,E ,H ,C ,G ,H
Det ser bra ut.