看板 Gossiping作者 YESGOTO (肉粽)標題 [問卦] 有沒有四色定理的八卦時間 Thu Jan 9 19:14:25 2014
WIKI
http://ppt.cc/zZCI
四色定理 - 維基百科，自由的百科全書
四色定理是一個著名的數學定理[1]：如果在平面上劃出一些鄰接的有限區域，那麼可以用四種顏色來給這些區域染色，使得每兩個鄰接區域染的顏色都不一樣[2][3]；另一個通俗的說法是：每個（無飛地的）地圖都可以用不多於四種顏色來染色，而且沒有兩個鄰接的區域顏色相同。被稱為鄰接的兩個區域是指它們有一段公共的邊界，而不僅僅是一個公共的交點。例如右圖左下角的圓形中，紅色部分和綠色部分是鄰接的區域，而黃色部分和紅色部分則不是鄰接區域。 ...
四色定理是一個著名的數學定理
如果在平面上劃出一些鄰接的有限區域，那麼可以用四種顏色來給這些區域染色
使得每兩個鄰接區域染的顏色都不一樣
另一個通俗的說法是每個（無飛地的）地圖都可以用不多於四種顏色來染色
而且沒有兩個鄰接的區域顏色相同
被稱為鄰接的兩個區域是指它們有一段公共的邊界而不僅僅是一個公共的交點。
「是否只用四種顏色就能為所有地圖染色」的問題
最早是由一位英國製圖員在1852年提出的，被稱為「四色問題」或「四色猜想」。
人們發現，要證明寬鬆一點的「五色定理」（即「只用五種顏色就能為所有地圖染色」）
很容易，但四色問題卻出人意料地異常困難。
曾經有許多人發表四色問題的證明或反例，但都被證實是錯誤的。
1976年，數學家凱尼斯· 阿佩爾和沃夫岡· 哈肯藉助電子電腦首次得到一個完全的證明，
四色問題也終於成為四色定理。這是首個主要藉助電腦證明的定理。這個證明一開始並不
為許多數學家接受，因為不少人認為這個證明無法用人手直接驗證。儘管隨著電腦的普及
數學界對電腦輔助證明更能接受
但仍有數學家希望能夠找到更簡潔或不藉助電腦的證明
有沒有四色定理的八卦
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.142.132.82
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:15)
火球 極光雷電 地裂 光箭 龍捲風應該是法師放的
→ ex951753:我離散教授說 數學只有四色猜想 定裡是資科搞得 o_o9F 01/09 19:16
推 s4001:會地裂術！14F 01/09 19:17
推 schrei:f1 馬庫? 給你 馬庫? 帽15F 01/09 19:18
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:20)
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:21)
推 kurenaiz:歐林，你這個背叛者，你躲在哪？19F 01/09 19:25
推 pinkowa:四色猜想 不是單一問題 最少有兩個弱問題21F 01/09 19:28
推 acliv:湯川學表示:22F 01/09 19:29
推 adst513:只要轉出四種顏色的攻擊 第四組以後的攻擊力一律四倍25F 01/09 19:41
推 b852258:最近看費瑪最後定理也有看到四色定理26F 01/09 19:41
四色問題小遊戲
http://www.bunshun.co.jp/galileo/yougisha-x/4colors-q/index_q1.html
※ 編輯: YESGOTO 來自: 220.142.132.82 (01/09 19:58)
推 neverfar:下一篇hamiltonian cycle31F 01/09 20:17
--