Aufgabe:
Sei G ein einfacher, zusammenhängender Graph. Betrachte den Graphen G'' mit parallelen Kanten, der entsteht, wenn in G alle Kanten verdoppelt werden. Zeige oder widerlege: G'' besitzt eine Eulertour.
Problem/Ansatz:
Können Sie mir bitte bei diese Frage auch helfen? Ein Paat tipps reicht schon.
Vielen Dank im Voraus.