Definition - Zentrum eines Graphen

• Konstrukte:
  • Kanonische Wurzel
• Involvierte Definitionen:
  • Graph
  • Exzentrizität eines Knotens
  • Knoten
  • Radius eines Graphen
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Zentrum eines Graphen

Sei ein Graph.

Die Menge der Knoten mit minimaler Exzentrizität bezeichnen wir als Zentrum von :

Oder direkt über den Radius :

Anmerkung