Weg, Pfad und Kreis (Zyklus)

Sei $G$ ein Graph.

Weg (Kantenzug): Eine abwechselnde Folge von Knoten und Kanten $v_{0} e_{1} v_{1} \dots e_{k} v_{k}$ . Ein Weg heißt geschlossen, wenn der Startknoten dem Endknoten entspricht ( $v_{0} = v_{k}$ ).
Pfad: Ein Weg, bei dem alle Knoten $v_{i}$ paarweise verschieden sind.
Kreis (Zyklus): Ein geschlossener Weg, der (abgesehen vom Start-/Endknoten) ein Pfad ist, also keine Knoten mehrfach durchläuft. Graphen ohne Kreise nennt man azyklisch.