2,

PIL? 주의할 것은 변이 만나는 점이 다 꼭짓점은 아니란다. 그냥 교차하기만 한 거란다. 그럼 위의 부등식에 2, 6의 WS 대 SRS 때 식이 성립하는지 확인해 보렴

“10<3x5—6=9? 어라. 부등식이 이상하네요. WES 방향

이 들려요. 이게 어떻게 된 거죠?”

이렇게 말할 수 있지. 이 그래프는 평면 그래프가 아니라고. 왜 냐 하면? 03 ×0-6이 성립하지 않으니까. 평면 그래프라면 성립해야 하거든. 어때, 증명이 너무 간단하지?

“듣고 보니 그러네요. 이 공식으로 모든 그래프가 평면 그래프 인지 아닌지 알 수 있겠네요? 6와 2의 개수만 세어서 말이에요.“ 불행히도 아니구나. 명제를 다시 읽어 볼래? 주어진 식은 평면 그래프라면 반드시 성립한다고 되어 있지? 하지만 평면 그래프 가 아니라고 해서 부등식이 성립하지 않는다고 말을 할 수는 없 탄다. “왜요? 평면 그래프라서 성립하는 거니까, 평면 그래프가 아니 면 성립하지 않는다고 할 수 있잖아요?” 이 부분은 좀 어려운 부분인데, 아래의 그래프는 평면 그래프

는 아니지만 불행히도 e<3xv—-6E 성립한단다.