勵志

勵志人生知識庫

什麼是四色定理

四色定理,又稱四色猜想或四色問題,是一箇著名的數學定理,該定理具體表述爲:任何一張地圖(即任何國家或地區的分佈圖)只用四種顏色就能使具有共同邊界的國家或地區着上不同的顏色。

用數學語言來說,就是將平面任意地細分爲不相重疊的區域,每一箇區域總可以用1、2、3、4這四個數字之一來標記,而不會使相鄰的兩個區域得到相同的數字,這裏所指的相鄰區域是指有一整段邊界是公共的,如果兩個區域只相遇於一點或有限多點就不叫相鄰的。

四色定理的本質是二維平面的固有屬性,即平面內不可出現交叉而沒有公共點的兩條直線。四色定理的證明於1976年由美國數學家阿佩爾(Kenneth Appel)與哈肯(Wolfgang Haken)藉助計算機完成。