Feladat: C.1412 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2017/március, 161. oldal  PDF file
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 n természetes számok esetén létezik olyan n csúcsú, 2n é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?