Graph mit Brücken und Eulerkreis?
Ich weiß zwar was beides ist jedoch soll ich einen Graphen Zeichnen, welcher einen Eulerkreis und 3 Brücken hat. Dieser soll außerdem zusammenhängend und nicht schlicht sein.
Mein Problem ist, dass wenn ich versuche die Brücken zu zeichnen und es gleichzeitig ein Eulerkreis sein soll, dass es immer einen anderen Weg gibt (weil kreis) und es demnach keine Brücke gibt.
Kann mir da wer bitte nen Anstoß geben?
2 Antworten
Lustig, die Frage gab es vor ein paar Tagen schon mal.
Entweder ein Graph hat Brücken oder einen Eulerkreis, das hast du schon ganz richtig erkannt.
Kannst du mal die ganz genaue Formulierung dieser Aufgabe hier einstellen? Irgendwo muss da ein Haken sein, sonst ist die Aufgabe wirklich nicht besonders sinnvoll.
Ich würde die steile These aufstellen, dass es nicht möglich ist 🔺
(deine Erklärung dafür wirkt aber sehr wirr)