Aufgabe:
Beweisen oder widerlegen Sie: In jedem zusammenhängenden Graphen existiert ein Weg, der jede Kantegenau zweimal durchläuft.
Problem/Ansatz:
Ich bin mir sicher das die Annahme richtig ist, weiß aber nicht wie ich dies beweisen soll.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos