Feladat: F.2411 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1983/március, 126. oldal  PDF file
Témakör(ök): Gráfelmélet, Indirekt bizonyítási mód, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1983/november: F.2411

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.

Bizonyítsuk be, hogy nincs olyan tíztagú társaság, ahol az embereknek rendre 9, 9, 9, 8, 8, 8, 7, 6, 4, 4, ismerőse van! (Az ismeretségek kölcsönösek.)