维基百科

Talk:四色定理

最新留言：1年前由Eletary在话题Prologue内发布
了解更多有关此页面的信息
典範條目四色定理是一條典範條目，即此條目可作為維基百科社群的典範之作。如有需要，請勇於更新頁面。
新條目推薦同行評審 條目里程碑
日期事項結果
2013年3月18日優良條目評選入選
2013年3月31日典範條目評選入選
2013年4月13日同行評審已評審
新條目推薦 本條目曾於2013年3月8日登上維基百科首頁的「你知道嗎？」欄位。
新條目推薦的題目為：
  • 2013年3月8日：什么定理是首个借助计算机证明的著名数学定理？
同行評審 本條目已經由維基百科社群同行評審並已存檔，當中或有可以改善此條目的資訊。
當前狀態：典範條目
基础条目 四色定理属于维基百科數學主题的基礎條目扩展。请勇于更新页面以及改進條目。
          本条目页依照頁面品質評定標準被評為典范级。
本条目页属于下列维基专题范畴：
数学专题 （获评典范級、极高重要度）
本条目页属于数学专题范畴，该专题旨在改善中文维基百科数学类内容。如果您有意参与，请浏览专题主页、参与讨论，并完成相应的开放性任务。
 典范级典范  根据专题质量评级标准，本条目页已评为典范级。
 极高  根据专题重要度评级标准，本條目已评为极高重要度。

Prologue 编辑

最新留言：1年前3条留言3人参与讨论

“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿！”，这话有意思 --Dersonlwd Talk 14:20 2004年5月14日 (UTC)

我看不出来为什么想阿拉斯加的情况会使四色定理失效？请指教。 Zj 23:05 2006年5月28日 (UTC)

四色定理中的"國家", 必需是相連的。但阿拉斯加不是和美國本土相連 -- SDiZ 13:44 2006年5月31日 (UTC)

觉得以世界地图举例四色定理的非实用性不太妥当，美国和阿拉斯加即使使用同种颜色并不需要4色以上的颜色来绘制地图，谈不上“四個顏色將會是不夠用的”。 参见日文wiki：http://upload.wikimedia.org/wikipedia/ja/a/aa/WorldMap_ja.png 当然我理解作者的意思，矛盾理论上是可能出现的，没有修改该条目。 --Delacour 02:00 2006年12月21日 (UTC) 关于四色定理之我见

关于四色问题之我见! (2006-07-20 09:26:09)

关于四色问题最后由计算机证明,真的是这样的吗,或许难以想象.不知道有没有人去验证一下.1200个小时,50天.

以下是我对四色问题有如下看法:

1＞ 首先问题可以简化如下：

a) 初步简化：

平面地图可以看作为二维空间，４色问题可以简化为空间内不存在４个以上的国家两两接壤．＝＝＞即二维空间内不存在４个以上的国家两两相接壤．

b) 进一步简化：

国家可以简化为二维平面内的一个点．国家的颜色即是点的颜色.

国家与国家的接壤，即两国之间存在一段公共的边界，也即两国之间存在一条路连接两国．

可以简化为两点之间存在一条弯曲的线段．线段两端点颜色不同.

＝＝＞此四色问题就简化为了，二维平面内不存在４个以上的点可以两两相连．线段不能相交.

2＞ 简化后的问题，先证明平面内在４点可以两两相连．

a) 显而易见，平面３点可以两两相连．

b) ３点的两两相连组成了一个封闭的区域．可以以线为界将平面分成两部分．内部和外部．

c) 内部或外部增加一点都可以得到４点两两相连．＝＝＞到此即是说平面内可以存在４点两两相连．

3＞ 接下来证明不存在４点以上两两相连．

a) 首先再次解释一下平面的点，代表的是国家．国家就必然有领土．边界，也即是说在平面内国家必然是一个区域，也即国家必然处于一个封闭区域内（或外）．＝＝＞简化到数学上就是平面的代表国家的点位于封闭的区域内（或外）．

b) 此四色问题便简化到了，由线段相互首尾连接的多边形封闭区域的点的颜色可以不超过３种．

4＞ 继续证明：平面内多边线段围成的封闭图形可以仅用３种颜色使任意一个线段两端点颜色相异．

a) 在多边形中，与其中任意一点相连的线段只有两条，可以规划出如下的涂色方案：用两种颜色间隔的涂线段上的点，直到最后一个点．如果最后的点与第一点颜色相同，那么涂上第三色．否则同样处理．--

b) 平面内的最小的封闭区域，是由三个两两相连的点所组成．可用三色涂之．

以上即完成了证明，其实此证法还可以推到更多维数的时空．

如：３维空间地图则不能仅仅用几种颜色就标明所有的空间体. --flaming (留言) 2008年10月21日 (二) 15:06 (UTC)回复

那个关于四色问题之我见中，第一个简化(a)就与四色问题不等价了。我们可以确认的是如果平面中存在四个以上的两两相交的点，那么四色定理就不成立，但我们不能就此认为如果平面中不存在四个以上的两两相交的点，那么四色定理就成立。即A=>B, 不能推出!A=>!BJimmie（留言） 2012年8月22日 (三) 01:17 (UTC)回复

国中国容易在平面图中简化为只有一条边且连向外层国的点罢，为什么会有讨论上的不便？ Eletary（留言） 2023年4月9日 (日) 03:51 (UTC)回复

介绍我的关于四色定理的文章 编辑

访问如下网页打开文件，阅后请提出宝贵意见： http://www.paper.edu.cn/index.php/default/releasepaper/content/201205-403 http://www.paper.edu.cn/index.php/default/en_releasepaper/content/4483107 http://www.paper.edu.cn/index.php/default/releasepaper/content/201207-15

新条目推荐讨论

最新留言：11年前26条留言16人参与讨论

本主題或以下段落文字，移動自Wikipedia:新条目推荐/候选。

在候选页的投票结果
 
(！)意見：條目底部的四色中國地圖既不是完整的政治上的「中國大陸」地圖（不包括海南？），又不是「分省」地圖（青海的湖、西部地區、藏南地區是新的省？）。這樣的地圖，估計以後會引起爭議，建議使用沒有領土、政治爭議的別國地圖。（「政治是當下的，但公式是永恆的。」——阿爾伯特·愛因斯坦）鋼琴小子 打個招呼 查看貢獻 2013年3月4日 (一) 06:53 (UTC)回复
(：)回應：多谢意见。参见此图说明：“本图依照中国行政地图修改绘制而成，用作数学方面的插图。其中为了数学上的原因对地图进行了一定修改，与真正的中国地图有一定差别。本图不具有任何政治方面意图，也不应当作为中国地图在数学以外的领域使用。”—Snorri（留言） 2013年3月4日 (一) 07:03 (UTC)回复
(：)回應：你的原意我是知道的。我只覺得Caption對圖片的描述不準確，要不換Caption，要不換圖片，留著後患不甚專業。鋼琴小子 打個招呼 查看貢獻 2013年3月4日 (一) 07:06 (UTC)回复
(：)回應：我对caption做了注释修改，注明并非真实地图。—Snorri（留言） 2013年3月4日 (一) 07:15 (UTC)回复

優良條目候選 编辑

最新留言：11年前23条留言15人参与讨论

以下内容移动自Wikipedia:優良條目候選/提名區（最後修訂），新留言请置于框外。执行人：晃晃（留言） 2013年3月18日 (一) 22:23 (UTC)回复

四色定理（编辑 | 讨论 | 历史 | 链接 | 监视 | 日志），分类：自然科学 - 数学，提名人：Snorri（留言） 2013年3月11日 (一) 18:01 (UTC)回复

投票期：2013年3月11日 (一) 18:01 (UTC) 至 2013年3月18日 (一) 18:01 (UTC)
 入選：12支持，0反對。--晃晃（留言） 2013年3月18日 (一) 22:21 (UTC)回复
添加话题
取自“https://zh.wikipedia.org/w/index.php?title=Talk:四色定理&oldid=80857914”
返回到“四色定理”页面。