€<3Xv—6

이로서 평면 그래프인지를 알 수 있는 방법이 하나 더 등장했 구나. “그러니까 불확실한 면의 정보는 제거하고 알고 있는 정보

a 16

}

rlo

로 평면 그래프 판별법을 S 거군요. 수학자들은 참 머리가 좋 가 봐요. 이런 걸 다 생각해내고 말이에요.”

그럼 이 AMIS 가지고 정말 ,가 왜 평면 그래프가 아닌지를

=a

알아보자.

C D

이 그래프의 면의 개수는 세기 애매해도 변의 개수와 꼭짓점의

개수는 보이지? 변의 캐수 e=10, SAAS] 개수 4=5라는 결

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