Eine Folge (x0, x1,..., xn) von Knoten heißt Weg (zwischen x0 und xn), falls
(für ungerichtete Graphen)
Die Relation x y falls es in G einen Weg zwischen x und y gibt, ist eine Äquivalenzrelation auf V(G).
Die Äquivalenzklassen von heißen Zusammenhangskomponenten.
Ein Graph heißt zusammenhängend, wenn er nur eine Zusammenhangskomponente besitzt.