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

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Abstand (Graph)

Zu zwei Knotenpunkten und in einem zusammenhängenden Graphen versteht man unter dem Abstand die minimale Länge eines verbindenden Weges von nach .