Az A. 577. feladat (2012. december) |
A. 577. Bizonyítsuk be, hogy egy k-kromatikus gráf éleit tetszőlegesen két színnel színezve, van olyan k pontú fa a gráfban, melynek élei ugyanolyan színűek.
Schweitzer Miklós Emlékverseny, 2012
(5 pont)
A beküldési határidő 2013. január 10-én LEJÁRT.
Statisztika:
4 dolgozat érkezett. 5 pontot kapott: Ágoston Péter, Omer Cerrahoglu. 0 pontot kapott: 2 versenyző.
A KöMaL 2012. decemberi matematika feladatai