0 Daumen
514 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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community