Feladat: Gy.3127 Korcsoport: 14-15 Nehézségi fok: átlagos
Füzet: 1997/április, 232. oldal  PDF  |  MathML 
Témakör(ök): Gráfelmélet, Gyakorlat

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 5 tagú társaságban bármely 4 ember közül 3 kölcsönösen ismeri egymást. Bizonyítsuk be, hogy létezik a társaságban 4 ember is, akik kölcsönösen ismerik egymást.