Proposition - T ist ein Baum genau dann wenn T zusammenhängend ist und eine Kante weniger als Knoten hat

• Involvierte Definitionen:
  • Baum
  • Zusammenhang
  • Kantenmenge
  • Knotenmenge
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung per Knoten/Kantenmenge und Zusammenhang

Sei ein Graph.

Es gilt:
ist ein Baum ist zusammenhängend und