Ungerichteter Graph/Weg/Länge/Definition

Weglänge (Graph)

Unter der Länge eines Weges in einem Graphen versteht man die Anzahl seiner Kanten.

Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.