| Feladat: | B.3807 | Korcsoport: 16-17 | Nehézségi fok: átlagos | |
| Füzet: | 2005/március, 165. oldal |  PDF | MathML |
||
| Témakör(ök): | Gráfelmélet, Feladat | |||
| Hivatkozás(ok): | Feladatok megoldásai: 2005/december: B.3807 | |||
|
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. Legalább hány csúcsa van egy olyan gráfnak, amelyben nincs 6-nál rövidebb kör és minden csúcsának a foka 3? |