Distanz, Durchmesser und Radius
- Distanz
: Die minimale Länge (Anzahl der Kanten) eines Pfades zwischen und . - Durchmesser: Die maximale Distanz, die zwischen zwei beliebigen Knoten in
existiert. - Radius: Das Minimum über alle Knoten von deren jeweiliger Maximaldistanz zu allen anderen Knoten im Graphen.