| Feladat: | B.4725 | Korcsoport: 16-17 | Nehézségi fok: nehéz | |
| Füzet: | 2015/szeptember, 354. oldal |  PDF | MathML |
||
| Témakör(ök): | Feladat, Gráfelmélet | |||
|
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. Mutassuk meg, hogy ha egy egyszerű gráfnak 7 csúcsa van és nincs 4 hosszú köre, akkor van olyan csúcsa, aminek a foka legfeljebb 2. |