Feladat: B.5035 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2019/május, 290. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Gráfelmélet, Egyéb szinezési problémák
Hivatkozás(ok):Feladatok megoldásai: 2019/december: B.5035

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.

Bizonyítsuk be, hogy ha az n8 csúcsú teljes gráf éleit kiszínezzük két színnel, akkor több, mint

(n-5)464
egyszínű, négy hosszú kör keletkezik.