Kann mir jemand helfen.
Zeigen Sie, dass für einen unzusammenhängenden Graphen G der Komplement- graph G ̄ stets zusammenhängend ist.
Von einer Ecke einer Zusammenhanfskomponente von \(G\) gibt es in \(\overline{G}\) Kanten zu jeder Ecke jeder anderen Zusammenhangskomponente von \(G\).
Ist das die Lösung?
Nein, das ist ein Denkanstoß.
