Definition: Radius eines Graphen

Sei ein Graph.

Das Minimum der Exzentrizitäten eines Graphen bezeichnen wir auch als den Radius von .