채색수(chromatic number)가 $k$인 그래프의 선을 2색으로 아무렇게나 칠하더라도 모든 선의 색이 같은 $k$개 꼭지점을 가진 수형도(tree)를 부분그래프로 찾을 수 있음을 보여라.