0 Daumen
935 Aufrufe

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.

Avatar von

1 Antwort

0 Daumen

Hallo,

eine Eulertour existiert ja, falls jeder Knotengrad gerade ist. Indem du in G'' jede Kante verdoppelst, verdoppelst du auch die Knotengrade und somit hat jeder Knoten eine gerade Gradzahl. Deswegen findet man eine Eulertour.

Shii

Avatar von

Vielen lieben Dank.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community