를 색칠하는 데 최소

한 몇 가지 색이 필요할까?

평면 에 그려진 지도. 지도 속에는 나라들과 나라들을 AL 00] 있다. 지도 속 나라는 국경선으

로 완전히 둘러싸여 있으며, 두 조각 이상 나뉘지지 않고 온전

한 한 덩어리여야 한다. 두 나라가 맞당아 있다: ㆍ. :두 나라가 공유하는 국경 Ajo] 존재한다. 예를 들어 중국과 북한은 맞낳아 있다. 미국과 브라질은 인점해 있지 않다. 이때 두 나라가 만나긴 하는데 한 점에서 만나는 경우는 gO} 있지 않다고 한다.

색칠한다 : 지도에 그려진 나라들을 하나의 색으로 색칠 하되, 서로 인접한 나라끼리는 다른 색으로 칠한다.