Feladat: F.2746 Korcsoport: 18- Nehézségi fok: átlagos
Füzet: 1989/május, 222. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, Teljesgráfok, Fagráfok, erdők, faváz, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1990/október: F.2746

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 n-szögpontú teljes gráf éleit A és B ‐ felváltva egy-egy élt ‐kiszínezi pirosra. Az veszít, aki elsőként hoz létre piros színű kört.
Melyik játékosnak van nyerő stratégiája, ha A kezdi a játékot?