Hi, ich habe einen wie auf dem Bild zu sehen.
Uns wurde gesagt, dass man starke zusammenhangskomponenten hat, wenn man von einer Kante zu einer anderen Kante kann und von der wieder zurück. UND diese Zusammenhangskomponenten seien in einer Äquivalenzrelation, da man die Äquivalenzklassen bilden könne, die den starken Zusammenahangskomponenten entsprechen wrüden.
Was ich nicht checke, wie meint man eine Äquivalenzrelation, ich habe jetzt . B. den Graph wie auf dem Foto angegeben.
Meine Kantenmenge ist
Wenn ich das jetzt als Äquivalenzrelation darstellen muss, also meinen Graphen, meint man dann sowas:?
Also wäre das jetzt die Äquivalenzrelation, wodurch man die starken Zusammenhangskomponenten darstellt, also die Äquivalenzklassen?
Das wären die Äquivalenzklassen oder?
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |