※ 本文為 ott 轉寄自 ptt.cc 更新時間: 2014-01-09 23:43:59
看板 Gossiping
作者 標題 [問卦] 有沒有四色定理的八卦
時間 Thu Jan 9 19:14:25 2014
WIKI http://ppt.cc/zZCI
四色定理 - 維基百科，自由的百科全書
![[圖]]()
![[圖]]()
![[圖]]()
四色定理是一個著名的數學定理[1]：如果在平面上劃出一些鄰接的有限區域，那麼可以用四種顏色來給這些區域染色，使得每兩個鄰接區域染的顏色都不一樣[2][3]；另一個通俗的說法是：每個（無飛地的）地圖都可以用不多於四種顏色來染色，而且沒有兩個鄰接的區域顏色相同。被稱為鄰接的兩個區域是指它們有一段公共的邊界，而不僅僅是一個公共的交點。例如右圖左下角的圓形中，紅色部分和綠色部分是鄰接的區域，而黃色部分和紅色部分則不是鄰接區域。 ...
![[圖]](http://i.disp.cc/web/s2/upload.wikimedia.org/wikipedia_commons_thumb_8_8a_Four_Colour_Map_Example.svg_250px-Four_Colour_Map_Example.svg.png)
![[圖]](http://i.disp.cc/web/s2/upload.wikimedia.org/wikipedia_commons_thumb_a_a4_Four_Colour_Planar_Graph.svg_300px-Four_Colour_Planar_Graph.svg.png)
![[圖]](http://i.disp.cc/web/s2/upload.wikimedia.org/wikipedia_commons_thumb_7_72_DeMorganFourColour.png_280px-DeMorganFourColour.png)
四色定理是一個著名的數學定理
如果在平面上劃出一些鄰接的有限區域，那麼可以用四種顏色來給這些區域染色
使得每兩個鄰接區域染的顏色都不一樣
另一個通俗的說法是每個（無飛地的）地圖都可以用不多於四種顏色來染色
而且沒有兩個鄰接的區域顏色相同
被稱為鄰接的兩個區域是指它們有一段公共的邊界而不僅僅是一個公共的交點。
「是否只用四種顏色就能為所有地圖染色」的問題
最早是由一位英國製圖員在1852年提出的，被稱為「四色問題」或「四色猜想」。
人們發現，要證明寬鬆一點的「五色定理」（即「只用五種顏色就能為所有地圖染色」）
很容易，但四色問題卻出人意料地異常困難。
很容易，但四色問題卻出人意料地異常困難。
曾經有許多人發表四色問題的證明或反例，但都被證實是錯誤的。
1976年，數學家凱尼斯· 阿佩爾和沃夫岡· 哈肯藉助電子電腦首次得到一個完全的證明，
四色問題也終於成為四色定理。這是首個主要藉助電腦證明的定理。這個證明一開始並不
為許多數學家接受，因為不少人認為這個證明無法用人手直接驗證。儘管隨著電腦的普及
數學界對電腦輔助證明更能接受
四色問題也終於成為四色定理。這是首個主要藉助電腦證明的定理。這個證明一開始並不
為許多數學家接受，因為不少人認為這個證明無法用人手直接驗證。儘管隨著電腦的普及
數學界對電腦輔助證明更能接受
但仍有數學家希望能夠找到更簡潔或不藉助電腦的證明
有沒有四色定理的八卦
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.142.132.82
噓 :沒有1F 01/09 19:15
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:15)→ :四色出來的時候都會先喊話2F 01/09 19:15
推 :歐林表示：3F 01/09 19:15
推 :下一個 碎形的八卦4F 01/09 19:15
→ :歐林表示：5F 01/09 19:16
→ :石神！6F 01/09 19:16
推 :你現在人在古魯丁地監嗎？7F 01/09 19:16
→ :火球 極光雷電 地裂 龍捲風8F 01/09 19:16
火球 極光雷電 地裂 光箭 龍捲風應該是法師放的
→ :我離散教授說 數學只有四色猜想 定裡是資科搞得 o_o9F 01/09 19:16
推 :一定要先打某色 比較有好的寶10F 01/09 19:16
推 :以前四色都被人偷吃 怒噓11F 01/09 19:16
→ :福山雅治表示:12F 01/09 19:16
→ :四X定理:看到帥的會站內信13F 01/09 19:17
推 :會地裂術！14F 01/09 19:17
推 :f1 馬庫? 給你 馬庫? 帽15F 01/09 19:18
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:20)推 :國王的五位王子分割土地的故事16F 01/09 19:19
推 :一出來馬上就變四塊破抹布17F 01/09 19:19
推 :堤真一演技超好18F 01/09 19:19
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:21)推 :歐林，你這個背叛者，你躲在哪？19F 01/09 19:25
推 :石神結尾大哭害我崩潰阿嗚嗚20F 01/09 19:26
推 :四色猜想 不是單一問題 最少有兩個弱問題21F 01/09 19:28
推 :湯川學表示:22F 01/09 19:29
→ :嫌疑犯X的獻身又重播了喔?23F 01/09 19:35
推 :四獸定理 馬鷹狗中國豬24F 01/09 19:37
推 :只要轉出四種顏色的攻擊 第四組以後的攻擊力一律四倍25F 01/09 19:41
推 :最近看費瑪最後定理也有看到四色定理26F 01/09 19:41
噓 :作業自己寫27F 01/09 19:42
推 :如果怕太痛可以卡四色個個擊破28F 01/09 19:52
四色問題小遊戲
http://www.bunshun.co.jp/galileo/yougisha-x/4colors-q/index_q1.html
四色問題｜『容疑者Xの献身』特設サイト｜文藝春秋
『容疑者Xの献身』 映画化記念 四色問題 ...
『容疑者Xの献身』 映画化記念 四色問題 ...
The Four Color Problem Solution - ott板 - Disp BBS
![[圖]]()
上傳日期：2011年05月27日 Here my solution to I hope you enjoyed this problem! Next puzzle: Music by Bertrand Laurence: www.bertrandlaurence.com used with pe ...
推 :四色牌證明30F 01/09 20:06
推 :下一篇hamiltonian cycle31F 01/09 20:17
推 :資工系淚推......32F 01/09 21:55
--
※ 看板: ott 文章推薦值: 0 目前人氣: 0 累積人氣: 713
※ 本文也出現在 1 個隱藏看板
※ 本文也出現在 1 個隱藏看板
回列表(←)
分享