四色定理(四色定理是什么原理)

四色問題又稱四色猜想、四色定理，是世界近代三大數學難題之一。地圖四色定理（Four color theorem）最先是由一位叫古德里（Francis Guthrie）的英國大學生提出來的。

四色問題的內容是“任何一張地圖只用四種顏色就能使具有共同邊界的國家著上不同的顏色。”也就是說在不引起混淆的情況下一張地圖只需四種顏色來標記就行。

用數學語言表示即“將平面任意地細分為不相重疊的區域，每一個區域總可以用1234這四個數字之一來標記而不會使相鄰的兩個區域得到相同的數字。”這里所指的相鄰區域是指有一整段邊界是公共的。如果兩個區域只相遇于一點或有限多點就不叫相鄰的。因為用相同的顏色給它們著色不會引起混淆。