Aufgabe 6: Eulersche Kantenzüge

Gegeben sind die folgenden Graphen

Kantenzuege
a) Begründe bei jedem der obigen Graphen A bis F, ob es Eulersche Kantenzüge geben kann.
b) Markiere bei allen Graphen mit Eulerschem Kantenzug einen möglichen Start- und Endknoten mit der Farbe „rot“.
c) Finde bei den Graphen mit Start- und Endknoten einen Eulerschen Kantenzug. Zeichne deinen Eulerschen Kantenzug ein, indem du wie im Beispiel unten nacheinander jeder Kante eine Nummer gibst.
d) Füge bei den Graphen ohne Start- und Endknoten möglichst wenige, blau eingezeichnete Kanten hinzu, sodass ein Eulerscher Kantenzug möglich wäre.
Beispiel