글 읽기 - 트리를 색칠할 때 2가지 색만으로 못칠하는 경우가 있나요?

poia0304 6년 전 0

트리를 색칠 할 때 2가지 색만으로도 가능 할 것 같다는 생각이 들었는데

반례를 찾아주시면 감사하겠습니다.

jh05013 6년 전 0

모든 트리를 2가지 색으로 칠할 수는 있지만, 2가지 색으로 칠하는 것이 최적이 아닐 수도 있습니다. 예제 입력을 2가지 색으로만 칠하면 12의 비용이 듭니다.

poia0304 6년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.