Definition - k-Zusammenhang

• Charakterisierungen:
  • Proposition - Graph ist genau dann 2-zusammenhängend, wenn je zwei unterschiedliche Knoten auf einem gemeinsamen Kreis liegen
  • Proposition - Graph ist 2-zusammenhängend gdw Graph hat eine Ohrenzerlegung
• Involvierte Definitionen:
  • Graph
  • Knoten
  • Zusammenhang
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: -Zusammenhang und -Zusammenhang

Sei ein Graph.

Wenn nach Entfernen eines beliebigen Knotens immer noch zusammenhängend ist, dann heißt -zusammenhängend.

Analog bezeichnen wir als -zusammenhängend, wenn nach Entfernen von beliebigen Knoten immer noch zusammenhängend ist.