Weg
Def. Weg
Eine Folge von paarweise verschiedenen Knoten $v_1,\ldots,v_ n$, in der aufeinander folgende Knoten $v_i$ und $v_{i+1}$ im Graphen durch eine Kante verbunden sind, bezeichnet man als Weg, manchmal auch als Pfad.
Nicht zu verwechseln mit einem Kantenzug