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