Wenn ein Knoten einen Weg zu einem Knoten schafft und man von dem knoten wieder zu dem ursprünglichen Knoten kann, hat man ja einen Kreis und
eine
Beziehung.
v6, v7 und v8 besitzen nicht solch eine Beziehung, sind die trotzdem Äquivalenzrelationen?
Also ich habe ja die Kantenmenge:
Ist das jetzt automatisch eine Äquivalenzrelation, weil ich paar Kreise habe oder müssen alle Kreise sein?
Weil mir wurde gesagt, dass die Starkenzusammenhangskomponenten die Äquivalenzklassen seien, die zur Äquivalenzrelation
gehören, aber v6,v7 und v8 weisen halt nicht so eine Beziehung auf... Warum gehören die dann trotzdem zu den Starkenzusammenhangskomponenten?
Punkte: 12