Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


Abstand zweier Knoten

Der Abstand zweier Knoten eines ungerichteten Graphen ist die Länge eines mit verbindenden Weges mit minimaler Kantenzahl. Existiert ein solcher Weg nicht, dann setzt man