Habe derzeit etwas Schwierigkeiten mit der Definition der starken Zusammenhangskomponente...
So wie ich es aus dem Skript verstehe und wie es auch mehrfach im Internet dargestellt wird, gibt es eine starke Zusammenhangskomponente, wenn ich von jedem Knoten u zum Knoten v gelange und von v auch wiederum zu u, oder????? Dann wäre dies doch auch bei jedem Zyklus gegeben. Und warum sind im Beispiel 1.13 einzelne Knoten plötzlich starke Zusammenhangskomponenten und in Übunsaufgabe 1.6 nicht mehr???
Das in Beispiel 1.13 die Knoten 1+2 starke Zusammenhangskomponenten sind finde ich verständlich, doch warum sind sie das in Übungsaufgabe 1.6 nicht mehr?😕😕😕
Würde mich sehr freuen, wenn mir da jemand weiterhelfen kann!!!! Vielen Dank schon einmal im Voraus!!
So wie ich es aus dem Skript verstehe und wie es auch mehrfach im Internet dargestellt wird, gibt es eine starke Zusammenhangskomponente, wenn ich von jedem Knoten u zum Knoten v gelange und von v auch wiederum zu u, oder????? Dann wäre dies doch auch bei jedem Zyklus gegeben. Und warum sind im Beispiel 1.13 einzelne Knoten plötzlich starke Zusammenhangskomponenten und in Übunsaufgabe 1.6 nicht mehr???
Das in Beispiel 1.13 die Knoten 1+2 starke Zusammenhangskomponenten sind finde ich verständlich, doch warum sind sie das in Übungsaufgabe 1.6 nicht mehr?😕😕😕
Würde mich sehr freuen, wenn mir da jemand weiterhelfen kann!!!! Vielen Dank schon einmal im Voraus!!