Feladat: 12.19.
Egy
n pontú teljes gráf éleit megszíneztük, minden él pontosan egy színt kapott. A színezéshez legalább
n színt használtunk. Mutassuk meg, hogy van olyan háromszög a gráfban, amelynek minden éle különböző színű.
Segítség, útmutatás: 12.19
1.
Elég minden színből egy élt venni.
2.
,,Ha
n betűt látunk, milyen bizonyítási módszerrel érdemes kísérleteznünk?"