Was ist hier mit "die Zusammenhangskomponente von 1 in G" gemeint? und wie unterscheidet sich G von G'?
https://de.wikipedia.org/wiki/Zusammenhang_(Graphentheorie)
"Dieser unzusammenhängende Graph hat zwei Komponenten, die Knoten v und w können nicht verbunden werden."
Damit ist das Fünfeck links die Zusammenhangskomponente von 1.
Danke. Eine Frage noch, ist G dann in der Aufgabe das gesamte? Also beide Komponenten zusammen?
Ja. G müsste das Ganze sein.
Die Punkte sind ja fortlaufend nummeriert.
