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".
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.
Dkcre, hur ser din eulerkrets ut?
