Proposition - T ist ein Baum genau dann wenn T zusammenhängend ist und das Wegnehmen einer beliebigen Kante den Zusammenhang zerstört

• Involvierte Definitionen:
  • Baum
  • Zusammenhang
  • Kante
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung per Zusammenhang und Zerstörung

Sei ein Graph.

Es gilt:
ist ein Baum ist zusammenhängend und das Wegnehmen einer beliebigen Kante zerstört den Zusammenhang

Anmerkung

Formaler

der Graph ist nicht zusammenhängend.