Proposition - T ist ein Baum genau dann wenn es einen eindeutigen Weg zwischen allen Knoten gibt

• Involvierte Definitionen:
  • Baum
  • Weg in einem Graphen
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung per - Weg

Sei ein Graph.

Es gilt:
ist ein Baum Zwischen allen gibt es einen eindeutigen Weg in