| Feladat: | C.1412 | Korcsoport: 16-17 | Nehézségi fok: nehéz | |
| Füzet: | 2017/március, 161. oldal |  PDF | MathML |
||
| Témakör(ök): | Kombinatorikai leszámolási problémák, Euler-formula, Gráfelmélet, C 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. Mely természetes számok esetén létezik olyan csúcsú, élű, síkba rajzolható egyszerű gráf, melynek tartományai nem színezhetők ki két színnel úgy, hogy az élben szomszédos tartományok különböző színűek legyenek? |