勵志

勵志人生知識庫

什麼是四色問題

四色猜想或四色定理

四色問題,又稱四色猜想或四色定理,是世界近代三大數學難題之一。

四色問題的內容是關於平面地圖的染色問題,即“任何一張地圖只用四種顏色就能使具有共同邊界的國家着上不同的顏色”。用數學語言表示,即“將平面任意地細分爲不相重迭的區域,每一箇區域總可以用1、2、3、4這四個數字之一來標記,而不會使相鄰的兩個區域得到相同的數字”,這裏所指的相鄰區域是指有一整段邊界是公共的,如果兩個區域只相遇於一點或有限多點,就不叫相鄰的,因爲用相同的顏色給它們着色不會引起混淆。儘管四色定理到目前爲止還沒有得到證明,但它對於圖論的發展產生了深遠的影響。