要使地圖上任何擁有共同邊界的區(qū)域都具有不同的顏色,請(qǐng)問至少需要幾種顏色?(共有一點(diǎn)的兩個(gè)區(qū)域可以是相同顏色。)
如圖所示的地圖似乎需要5種顏色,其實(shí)只要4種顏色就夠了。請(qǐng)問該怎么做?
長(zhǎng)久以來,繪制地圖的人根據(jù)經(jīng)驗(yàn)得知,只需要4種顏色就可以為地圖上的不同區(qū)域著色。莫比烏斯(Mbius)在1840年的演講中提及此事之后,許多數(shù)學(xué)家一直想為這個(gè)問題提出證明。直到1978年,兩位美國(guó)數(shù)學(xué)家才運(yùn)用電腦分析出這個(gè)結(jié)果。但還是有許多人不信邪,相信或許有一天,有人能制作出不能只用4個(gè)顏色著色的地圖……你是否能找到這樣的地圖?