Proposition - Graph ist genau dann 2-zusammenhängend, wenn je zwei unterschiedliche Knoten auf einem gemeinsamen Kreis liegen

• Involvierte Definitionen:
  • 2-Zusammenhang
  • Kreis
  • Graph
  • Knoten
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Graph ist genau dann 2-zusammenhängend, wenn je zwei unterschiedliche Knoten auf einem gemeinsamen Kreis liegen

Beispiel: