Eulerkrets

Hej för en eulerkrets så måste grafen bland annat vara sammanhängande och det måste finns jämna antal kanter från varje enskilda hörn.

Kan ni visa i den här bilden det fetmarkerade? Jag förstår inte riktigt detta med jämna antal (jag vet att ett jämnt antal är 2, 4, 6....).

Det översta hörnet har två kanter (jämnt). Det vänstra hörnet på nästa rad har fyra kanter (jämnt). Det högra hörnet på samma rad har fyra kanter (jämnt). Om du undersöker de båda sista hörnen ser du att de också har et jämnt antal kanter.

Om du tar bort den krökta kanten längst till vänster kommer det att finnas två hörn som har tre kanter vardera, alltså udda.

Tack nu ser jag!

Svara