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