Def. Relation durch
x yWeg von $x$ nach $y$ in G.
Satz: ist Äquivalenzrelation.
(reflexiv, symmetrisch, transitiv)
Def: die Äquivalenzklassen heißen Zusammenhangskomponenten.
Def: wenn nur eine Äquivalenzklasse erzeugt, dann heißt G zusammenhängend.
Aufgabe: für jeden Graphen G gilt: G ist zusammenhängend oder ist zusammenhängend.