Eulerkrets och Eulerväg
Om jag har noder alla med en nodgrad som är jämn. Då existerar det en Eulerkrets. Kan jag starta i vilken nod som helst på grafen och återkomma till samma punkt då? Eller finns det begränsningar vilken nod jag ska starta i?
Om det istället finns exakt 2 stycken noder med udda nodgrad. Då finns det minst en Eulerväg. Visst är det så att jag här dock måste starta i någon av de udda hörnen och avsluta i det andra udda hörnet för att få en Eulerväg?
Erika1267 skrev:Om jag har noder alla med en nodgrad som är jämn. Då existerar det en Eulerkrets. Kan jag starta i vilken nod som helst på grafen och återkomma till samma punkt då? Eller finns det begränsningar vilken nod jag ska starta i?
Om det istället finns exakt 2 stycken noder med udda nodgrad. Då finns det minst en Eulerväg. Visst är det så att jag här dock måste starta i någon av de udda hörnen och avsluta i det andra udda hörnet för att få en Eulerväg?
Korrekt.
