Ungerichteter Graph/Verbunden/Äquivalenzrelation/Fakt

In einem Graphen ${}G=(V,E)$ ist die Verbundenheit zwischen Knotenpunkten

eine Äquivalenzrelation auf der Knotenmenge ${}V$.

Zum Beweis, Alternativen Beweis erstellen