Definition - Eulerpfad

• Typen:
  • Eulertour
• Hinreichende Aussagen:
  • Modifizierter Hierholzer-Algorithmus
• Involvierte Definitionen:
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22, AlMa

⠀

Definition: Eulerpfad

Eulerpfade sind Spaziergänge, die jede Kante von genau einmal treffen, deren Anfangs- und Endknoten jedoch verschieden sein dürfen.

Proposition: Charakterisierung Eulerpfad

Sei ein (Multi)graph ohne isolierte Knoten, also

Falls zusammenhängend ist und genau zwei Knoten mit ungeradem Knotengrad hat, dann enthält genau einen Eulerpfad.