“다섯 이웃 정리요? 이웃이 다섯 명밖에 없다는 건가요?” 더 정확히 말하면 이웃이 다섯 이하라는 거란다. 평면에 지도

를 그렸을 때, 어떤 지도든지 항상 성립할 수밖어

=

없는 법칙이지,

oy

ir

다섯 이우 정리 On! five neighbors theoren

모든 평면 지도에는 인 ae 나라가 다섯 개 이하인 나라 가 반드시 한 개 이상 존재한다. 마찬가지로 모든 평면 그래 H

프에는 Wo} 나가는 변의 개수가 57H 이하인 꼭짓점이 반

매우 중요하단다. 특히 4색 정리처럼 모든 평면 지도를 다루는 경우에는 더욱 그러하단다. 때문에 다섯 이웃 정리는 오일러의 공식과 함께 4색 정리 해결의 큰 열쇠가 되었지. 간단하게 설명 면 지도 속에 나라가 아무리 많더라도, 그래서 지도 속의 어떤 나라는 국경을 인점한 나라가 100개가 넘더라도 그중에 적어도 한 나라는 인접한 나라의 수가 기껏해야 5개를 넘지 않는다는 정 리란다. 우리가 지금까지 연습했던 AEE 나라의 수가

에

하켄이 들려주는 4색 정리 이야기