Proposition - Zentrum eines Baumes hat höchstens 2 Knoten

• Involvierte Definitionen:
  • Zentrum eines Graphen
  • Baum
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Zentrum eines Baumes hat höchstens 2 Knoten

Sei ein beliebiger Baum.

Dann gilt: