0 Daumen
1k Aufrufe

Aufgabe:

Zeichne einen einfachen, zusammenhängenden Graphen mit n = 8 Knoten und m = 10 Kanten, sodass dieser einen Eulerweg, aber keine Eulertour und keinen Hamiltonpfad bzw. Hamiltonkreis besitzt. Begründe außerdem kurz, warum dein Graph diese Eigenschaften erfüllt


Problem/Ansatz:

Ich bitte um Hilfen. Ich weiß leider nicht genau, wie man so ein Graph mit diesen Eigenschaften zeichnen kann.

Avatar von
Made by a lovely Community