Eulersche Graphen

Ein Graph $G$ , in dem der Grad jedes Knotens gerade ist, heißt eulersch.

Eigenschaften eulerscher Graphen

• Eulersche Graphen sind also die Vereinigung kantendisjunkter Kreise.
• Ist ein eulerscher Graph zusammenhängend, dann hat er eine Euler-Tour.

Links

• DS_vollständiger_foliensatz.pdf
• Euler-Touren
• Graphen
• Knotengrad