Feladat: 8.9.
Bizonyítsuk be, hogy egy gráf és a komplementere közül legalább az egyik összefüggő.
Segítség, útmutatás: 8.9
Tekintsük a gráf egy komponensét és a maradó pontokat.
[
Megoldás
]