Ein Weg in einem Graphen ist eine Folge v 1 , v 2 , … , v m {\displaystyle {}v_{1},v_{2},\ldots ,v_{m}} von Knoten derart, dass v i v i + 1 {\displaystyle {}v_{i}v_{i+1}} für alle i {\displaystyle {}i} eine Kante ist.