꼭짓점 30개인 완전그래프의 각 변을 빨강 혹은 파랑으로 칠하였다. 같은 색으로 이루어지지 않은 삼각형 하나를 골라서 그 삼각형의 두 변의 색을 바꾸어서 같은 색으로만 이루어진 삼각형이 되도록 하는 작업을 반복하면, 모든 변의 색이 똑같게 할 수 있음을 보여라.
GD Star Rating
loading...
loading...
꼭짓점 30개인 완전그래프의 각 변을 빨강 혹은 파랑으로 칠하였다. 같은 색으로 이루어지지 않은 삼각형 하나를 골라서 그 삼각형의 두 변의 색을 바꾸어서 같은 색으로만 이루어진 삼각형이 되도록 하는 작업을 반복하면, 모든 변의 색이 똑같게 할 수 있음을 보여라.