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.