Proposition - Knoten im Zentrum eines Baumes sind benachbart

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

⠀

Proposition: Knoten im Zentrum eines Baumes sind benachbart

Sei ein beliebiger Baum.

Sind , so sind die beiden Knoten direkt benachbart: