각 선에 방향이 지정되어 있는 어떤 그래프(유향그래프)가 있다. 이 그래프의 어느 꼭지점에서 출발하더라도 선의 방향을 따라 이동해면 지났던 꼭지점으로 되돌아올 수 없다고 한다. 한편 이 그래프의 선의 수가 99를 넘지 않는다고 할 때 이 그래프의 선을 빨강색 혹은 파랑색으로 잘 칠하여, 아래 성질을 만족하게 할 수 있음을 보여라.
한 꼭지점에서 출발해서 같은 색으로 칠해진 선만 이용해서 선의 방향을 따라 이동하면 많아야 9번밖에 이동할 수 없다.