Le

평면 그래프가 아니다.

완전 그래프 kK, : 이 정리에 의하면

그러면 인접한 나라가 다섯 개 이하인 나라들은 어떻게 생겼을 지 알아보자.

먼저 한 개의 나라와 인접한 나라는 다리가 연결된 섬처럼 4 겼겠지? 두 개 이상의 나라들과 인접한 나라는 아래처럼 크게 ul 가지 경우가 있단다. 각 나라를 지도와 그래프로 표현하면 다음 과 같은데, 각각 이름을 붙여 놓았다. 다섯 이웃 정리의 핵심은 모든 지도에는 아래의 네 가지 경우를 갖는 지도가 반드시 있다 는 거란다. SYS 역시 오일러의 공식 v—e+- f=2S 사용하지

만 여키서는 생략하기로 하자꾸나.

=