Definition - Ohrenzerlegung

• Hinreichende Aussagen:
  • Konstruktion einer Ohrenzerlegung
• Charakterisierungen:
  • Proposition - Graph ist 2-zusammenhängend gdw Graph hat eine Ohrenzerlegung
• Involvierte Definitionen:
  • Graph
  • Weg
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Ohrenzerlegung

Sei ein Graph.

Wir sagen, dass eine Ohrenzerlegung vorliegt, wenn

, wobei ein Kreis ist und ein Weg, dessen Endpunkte auf liegen und innere Punkte von disjunkt dazu sind.

Anmerkung

Beispiel