Aufgabe:
Text erkannt:
Welche der folgenden Graphen besitzen
(a1) einen Euler-Rundweg?
(a2) einen Hamilton-Rundweg?
(b1) einen offenen Euler-Weg?
(b2) einen offenen Hamilton-Weg?
(c1) keinen Euler-Weg?
(c2) keinen Hamilton-Weg?
Problem/Ansatz:
G1: c1 und a2 c1 wegen mehr als 2 ecken ungeraden grad und c1 kann man zeichnen wenn man aus der Mitte kommt
G2: a1 (alle Ecken geraden Grad) und b2(einmal das Viereck außen und dann innen lang) aber hier fehlt mir die Begründung, wieso es nicht b1 sein kann. Ich habe immer das Problem mit den Ecken außen vom Grad 2
G3: a1(alle Ecken geraden Grad) und b2 genauso wie G2 aber auch das Problem mit der Begründung
G4: a1(alle Ecken geraden Grad) und c2 aber auch mit der Begründung schwierig
