Feladat: Gy.1887 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1980/február, 77. oldal  PDF  |  MathML 
Témakör(ök): Gráfelmélet, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1980/szeptember: Gy.1887

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy kilenctagú társaságban bármely három ember között van olyan kettő, akik ismerik egymást. Bizonyítsuk be, hogy ekkor van közöttük 5 olyan ember, hogy mindegyiküknek legalább 4 ismerőse van a társaságban.