A D

그렇다면 얘들아, 꼭짓점이 다섯 개인 완전 그래프 ,의 착색 수는 얼마일까?

“(는 평면 그래프가 아니잖아요?”

그렇지. 하지만 착색수는 모든 그래프, 그러니까 평면 그래프

가 아닌 그래프도 가지고 있는 고유한 값이란다.

론

부분의 그래프에는 공식 자체가 없단다. “그럼 무조건 그려 봐야 하는 건가요?”

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