0 Daumen
109 Aufrufe

Kann mir jemand helfen.


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

von

1 Antwort

0 Daumen

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

von 94 k 🚀

Ist das die Lösung?

Nein, das ist ein Denkanstoß.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community