있어야 하는 건 당연하지. 그럼 같이 빼도록 하자. 언제까지 하냐

ㅅㅅ 면 변이 남지 않을 때까지. 먼저 꼭짓점 6와 (에서 출발하는 변

D 일 테 = 6 ay c = B E B E B E

5—4+1=2 4—3+1=2 3-2-1 2

2-1+1=2 1—0+1=2

전히 변하지 않지. 이젠 변의 개수가 줄어드는 만큼

[|ㅇ &

ae

짓점

은

,

ie es x2

수도 같이 줄어드니까 말이다. 자! 맨 마지막에 꼭짓점 1개 는 그래프가 됐다. 이 그래프의 면의 개수는 1개, 변의 개수는 0 개, 꼭짓점의 개수는 1개니까 1-0+1=2가 되지. 따라서, 지금 까지의 제거 과정에도 (꼭짓점의 개수)ㅡ(변의 개수)+-(면의 개

수)의 값은 변함이 없었는데 최후에 그 값이 2로 나오지. 때문에

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