을 뿐 다른 부분에선 많이 다르단다. 실제 지도에서는 대륙이 있

ㅅㅅ 으니 연결 그래프는 아니고, 또 바다도 있는데다가 결정적으로 한 나라가 연결되지 않은 채 두 동강 나 있는 경우도 있단다. 이

경우에는 그래프로 변환 자체가 불가능하지. 결정적으로 좀 더 깔끔하고 미학적으로 보이려면 4색은 최소일 뿐 alae 아니란

과학적

N

4 [-

=

다. 적어도 6색은 써야 지도가 깔끔해진다고 하던데 물

i

“그럼, 이걸 증명해서 써먹는 Lo] 없잖아요? 게다가 4색 정리 의 증명은 안타깝지만^현재 인간의 두뇌 활동과 논리적 사고로 이뤄진 게 아니라 컴퓨터 사용의 의의 말고는 증명 기법의 파급 효과도 거의 없었다고 했잖아요.”

세계지도는 바다가 ㅇ 여겨그래프 색깔이 적을수 | 그렇지도 있어서 연결그래프도 정리를 증명해서 EE 아낄 것 _/ | 않아. 아니고 한 나라가 연결되지 지도 제작하는 곳에 P A 않은 tH 두 동강이 난 경우 서도 아주 좋아했겠 도 있으니까 말이지.

때문에, 4색이 아니라 적어도 6색은 필요해.

Sa

하켄이 들려주는 444 정리 이야기