Ungerichteter Graph/Verbunden/Äquivalenzrelation/Fakt

Aus Wikiversity

Zur Navigation springen Zur Suche springen

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

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

Zum Beweis, Alternativen Beweis erstellen

Abgerufen von „https://de.wikiversity.org/w/index.php?title=Ungerichteter_Graph/Verbunden/Äquivalenzrelation/Fakt&oldid=843900“

Theorie des Zusammenhangs in einem ungerichteten Graphen/Fakten