ㅁ요

려는 없을 거야. 그럼 BA, BE 안쪽과 바깥쪽 면, 2개의 면 붙어 있지. 그러니까 변 &, Be 두 개의 면을 만드는 데 기여

고 있다고 볼 수 있지. 그런데 WP, GE 좀 다르지. 변『, 6

완 부

BK 그림에서 점선 화살표가 가리키고 있는 변인데, 이 녀석은 면

다

을 밑드는 데 키뼈한다고 보기 어렵지.

(eo)

| 두 가지 성질을 이용해서 하나의 부등식을 만들어 볼거. 우선 주어진 그래프의 꼭짓점의 개수를 v, 변의 개수를 6, 면의 개수를 /라 두자. 그다음 그래프를 살펴봐서 위의 a F, 0처럼

면을 만드는 데 기여하지 못하는

acd

들음 가지쳐서 새로운 그래프

를 만들어 보자. 보기 그래프에서는 WF, G2 꼭짓점 Ga 빼서

B E

WF, Got 꼭짓점 Ge aH 그래프

하켄이 들려주는 444 정리 이야기