Kavics Kupa 2014 19 feladat
(Feladat azonosítója: kk_2014_19f )
Témakör: *Logika (gráf, színezés)

Tegyük fel, hogy egy 10 pontú gráf éleit ki lehet színezni két színnel úgy, hogy a gráf ne tartalmazzon egyszínu háromszöget. Legfeljebb hány éle lehet a gráfnak?



 

Végeredmény: 40