8 svar
195 visningar
Anna00 28 – Fd. Medlem
Postad: 3 feb 2021 15:56 Redigerad: 17 nov 2023 09:31

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 ! 

Smaragdalena 80504 – Avstängd
Postad: 3 feb 2021 16:09

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.

Laguna Online 30252
Postad: 3 feb 2021 17:49 Redigerad: 3 feb 2021 17:50

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.

Anna00 28 – Fd. Medlem
Postad: 3 feb 2021 21:21

LagUnaaa

hur blir det då kan du snälla skriva?

Smaragdalena 80504 – Avstängd
Postad: 3 feb 2021 21:32

Om du skall hitta en Eulerväg måste du börja i den ena noden med tre kanter och sluta i den andra.

Anna00 28 – Fd. Medlem
Postad: 3 feb 2021 21:45

Hur blir det? 

Smaragdalena 80504 – Avstängd
Postad: 3 feb 2021 21:51

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.

Anna00 28 – Fd. Medlem
Postad: 3 feb 2021 22:12

Då blir det så här: E, F,A,B, F ,G ,B ,C ,D ,E ,H ,C ,G ,H

Laguna Online 30252
Postad: 3 feb 2021 22:16

Det ser bra ut.

Svara
Close