34.涂色游戲

　　近代世界上有三大數(shù)學(xué)難題，即費(fèi)爾馬定理、哥德巴赫猜想、四色問(wèn)題。四色問(wèn)題是1852年英國(guó)數(shù)學(xué)家費(fèi)南希斯·格里斯提出的，結(jié)論是：“不論多么復(fù)雜的地圖，只要用四種顏色就可以解決著色問(wèn)題。”后來(lái)有人要求從理認(rèn)上加以證明。但經(jīng)過(guò)一百多年也沒(méi)有人能夠證明，所以這個(gè)問(wèn)題就成了世界上著名的數(shù)學(xué)難題之一。

　　1976 年美國(guó)有兩位數(shù)學(xué)家，運(yùn)用高速電子計(jì)算機(jī)，計(jì)算了 1200 多個(gè)小時(shí)，才證明了這個(gè)難題。

　　請(qǐng)你做一個(gè)涂色游戲，實(shí)踐一下四色問(wèn)題的理論。

　�。�1）給左邊圖形中的各點(diǎn)（小圓圈）涂上顏色，相連接的兩個(gè)點(diǎn)的顏色要不同，最少要用幾種顏色？

　�。�2）用不同顏色表示下面20個(gè)區(qū)域。相鄰兩個(gè)區(qū)域的顏色要不相同，最少要用幾種顏色？