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