用四種顏色繪製地圖
地圖繪製者會為地圖著色,使相鄰區域呈現不同的顏色。數學家已經證明,所有由連通區域組成的地圖都可以用四種或更少的顏色著色。在先前的謎題中,我們看到,如果地圖上某個點延伸出的線條數量為奇數,那麼這張地圖至少需要三種顏色。以下就是一個這樣的地圖範例。

的挑戰
請盡可能使用最少的顏色為這張地圖上色。

勘探
繪製一張最簡單的地圖,只需四種顏色即可。如果地圖上的某些「區域」由完全獨立的部分組成,會發生什麼情況?這些多部分區域仍然必須是一個整體。
顏色。繪製一張包含多塊區域的地圖,需要使用四種以上的顏色進行著色。
筆記
+
-
的挑戰
在「使用 2 種顏色進行地圖著色 - 2」中,我們看到,如果一個角落周圍有奇數個區域,則需要三種顏色來為這些區域著色。
如果一個區域周圍環繞著奇數個區域,那就必須使用四種顏色。例如,上一頁第二張地圖中心的橢圓形區域,周圍環繞著奇數個區域,因此需要使用四種不同的顏色來為所有區域著色。

這種情況發生在美國地圖上。內華達州周圍有五個州,因此這六個州(包括內華達州)至少需要四種顏色來表示。
勘探
下面這張地圖強制使用四種顏色,而且非常簡單。

如果允許區域彼此分離,你可以強制使用與區域數量相同的顏色——只需確保每個區域都與其他所有區域相連即可。由於每個區域都可以分離,因此不存在真正的物理限制。