다고 해. 그러니까 적어도 16번 이상을 계산하지. 때문에 컴퓨터 에게는 별로 시간이 안 걸리는 아주 쉬운 문제이지. 하지만 꼭짓 점이 5개이면 2를 5번 곱한 값 325), 6개이면 2를 6번 곱한 a 64회……. 그러니까 꼭짓점이 하나 많아지면 계산 속도는 이전 그래프보다 약 2배 많아지는 거란다. 이를 표로 적어 보면 이렇 게 되지. 3 | 4 | 5 | 6 |? 10 8 | 16 | 32 | 64 | 128 | … 1024 | 01%

“꼭짓점이 10개여도 시간은 얼마 안 걸리는데요?”

그럼 꼭짓점이 20개이면 계산 횟수는 얼마가 될까?

“2를 20번 Bay? 어……. 계산이 힘드네요. Supa

1,048,576, 그러니까 컴퓨터는 약 100초 만에 착색수를 구할 4 있게 되지. 그림 217014?

“200만 번이네요. 그럼 컴퓨터는 약 200초네요. 아, 22개면 300초이겠네요.”

아니지. 2를 곱해야지. 100을 더하는 게 아니란다. 22개면 약

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