| 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! |
|
