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
n
≥
8
csúcsú teljes gráf éleit kiszínezzük két színnel, akkor több, mint
(
n
-
5
)
4
64
egyszínű, négy hosszú kör keletkezik.