Zusammenhangskomponente von Graphen

Question

Was ist hier mit "die Zusammenhangskomponente von 1 in G" gemeint? und wie unterscheidet sich G von G'?

Answer 1

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. 

Comments

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.