Warum gehört der Knoten v6, v7 und v8 zu den starken Zusammenhangskomponenten?

Aufrufe: 337     Aktiv: 23.01.2022 um 22:56
0

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?

Diese Frage melden
gefragt

Punkte: 12

 
Kommentar schreiben
1 Antwort
0
Die Äquivalenzkalssen sind alle starken Zusammenhangskomponenten und in den restlichen Klassen ist nur ein Knoten drinnen. Hier gibt es also nur die Klassen \([v_1],[v_3],[v_6],[v_7],[v_8]\)
Diese Antwort melden
geantwortet

Student, Punkte: 10.87K

 
Danke, aber das ist keine Äquivalenzrelation oder doch?   ─   chabola 23.01.2022 um 22:19

Kommentar schreiben