| Feladat: | Gy.3214 | Korcsoport: 14-15 | Nehézségi fok: átlagos | |
| Füzet: | 1998/szeptember, 360. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfelmélet, Konstruktív megoldási módszer, Gyakorlat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 1999/március: Gy.3214 | |||
|
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 társaságban valakit ,,félénk''-nek hívunk, ha legfeljebb ismerőse van. Bizonyítsuk be, hogy ha mindenkinek van legalább félénk ismerőse, akkor mindenki félénk. Hányan lehetnek ekkor a társaságban? |