Beweisen oder widerlegen Sie: In jedem zusammenhängenden Graphen existiert ein Weg, der jede Kante genau zweimal durchläuft.
Wie würdet ihr das Beweisen?
Dankbar für jede Antwort.