a) Egy 100 pontú gráfról tudjuk, hogy 50 csúcs mindegyikének a foka legfeljebb 7 a másik 50 csúcs foka pedig legalább 56. Hány éle van ennek a gráfnak?
b) Egy konferencián 60-an vesznek részt. A résztvevők közül 20-an már legalább 27 emberrel kezetfogtak, a többiek pedig még csak legfeljebb 4 emberrel. Hány kézfogás történt eddig?
c) Bizonyítsuk be, hogy egy G gráf és a komplementere közül legalább az egyik összefügő.
