Autor |
Beitrag |
Bino
| Veröffentlicht am Freitag, den 11. Januar, 2002 - 14:56: |
|
Sei G ein Graph.Zeigen Sie,dass sein Komplement Komplement(G) zusammenhängend ist, falls G nicht zusammenhängend ist. |
Zaph (Zaph)
| Veröffentlicht am Freitag, den 11. Januar, 2002 - 15:59: |
|
Hi Bino, betrachte zwei Ecken x und y. Du musst einen x-y-Weg in Komplement(G) finden. 1. Fall: x und y liegen in unterschiedlichen Zusammenhangskomponente von G. 2. Fall: x und y liegen in derselben Zusammenhangskomponente von G. Der erste Fall ist super-easy; der zweite aber auch. Beachte, dass G nicht zusammenhängend ist! |
|