Zu zwei Knotenpunkten ${\displaystyle {}u}$ und ${\displaystyle {}v}$ in einem zusammenhängenden Graphen versteht man unter dem Abstand ${\displaystyle {}d(u,v)}$ die minimale Länge eines verbindenden Weges von ${\displaystyle {}u}$ nach ${\displaystyle {}v}$.