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ß.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos
