Ungerichteter Graph/Verbunden/Äquivalenzrelation/Fakt

Aus Wikiversity

In einem Graphen ist die Verbundenheit zwischen Knotenpunkten

eine Äquivalenzrelation auf der Knotenmenge .