1 svar
12 visningar
Dkcre 3208
Postad: Idag 12:31 Redigerad: Idag 12:33

Hamiltoncykel

Hej,

Fråga 4 a)

Svaret är att ja, det finns en väg som går igenom alla hörn exakt en gång.

Jag kan inte se att det gör det eller hitta en sådan väg. Kan någon demonstrera.

För b)

Definitionen av eulerkrets i boken är "alla kanter måste passeras". 

Jag ser tydligt att ja, alla kanter passeras ju faktiskt!

Svaret är dock att: "nej, det finns ingen promenad som börjar och slutar i samma hörn och passerar alla kanter precis en gång".

Gustor Online 854
Postad: Idag 13:50 Redigerad: Idag 13:51

En Hamiltoncykel är t.ex

En Eulerkrets finns inte eftersom inte alla kanter har jämnt gradtal.


Tillägg: 24 maj 2026 13:51

Tillägg: En Eulerkrets brukar definieras som att alla kanter passeras och man börjar och slutar i samma hörn. Om man bara kräver att alla kanter ska passeras brukar det kallas för Eulerväg.

Svara
Close