Zeigen Sie, dass für einen unzusammenhängenden Graphen G der Komplement- graph G ̄ stets zusammenhängend ist.

Question

Kann mir jemand helfen.

Zeigen Sie, dass für einen unzusammenhängenden Graphen G der Komplement- graph G ̄ stets zusammenhängend ist.

Answer 1

Von einer Ecke einer Zusammenhanfskomponente von \(G\) gibt es in \(\overline{G}\) Kanten zu jeder Ecke jeder anderen Zusammenhangskomponente von \(G\).

Comments

Ist das die Lösung?

---

Nein, das ist ein Denkanstoß.