Ungerichteter Graph/Zusammenhängend/Punkte/Abstand/Definition

Abstand (Graph)

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