勵志

勵志人生知識庫

四色問題是什麼

四色猜想或四色定理

四色問題,也被稱為四色猜想或四色定理,是世界近代三大數學難題之一,主要涉及地圖著色的問題,其內容是「任何一張地圖只用四種顏色就能使具有共同邊界的國家著上不同的顏色」,用數學語言表示,即「將平面任意地細分為不相重疊的區域,每一個區域總可以用1、2、3、4這四個數字之一來標記,而不會使相鄰的兩個區域得到相同的數字」,這裡所指的相鄰區域是指有一整段邊界是公共的,如果兩個區域只相遇於一點或有限多點就不叫相鄰的。

四色問題的本質是二維平面的固有屬性,即平面內不可出現交叉而沒有公共點的兩條直線,許多人證明了二維平面內無法構造五個或五個以上兩兩相連的區域,但卻沒有將其上升到邏輯關係和二維固有屬性的層面,以致出現了很多偽反例。