Definition - Exzentrizität eines Knotens

• Konstrukte:
  • Zentrum eines Graphen
  • Radius eines Graphen
• Involvierte Definitionen:
  • Knoten
  • Weg in einem Graphen
  • Abstand zweier Knoten
  • Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Exzentrizität eines Knotens

Sei ein Graph.
Sei ein Knoten.

Als Exzentrizität eines Knotens bezeichnen wir die Länge des längsten Weges in , der in startet:

Je höher die Exzentrizität, desto weiter außen liegt ein Knoten in einem Graphen.