数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 18164|回复: 39

证明四色定理公式

[复制链接]
发表于 2021-9-8 22:45 | 显示全部楼层 |阅读模式
本帖最后由 朱明君 于 2021-9-16 01:17 编辑

任意1张地图按四色问题都可以归纳为两个同心圆圈上各自带点的图,且带点的个数都不小于2,圈与圈之间的点可以有共点直线连接,圆圈上的每1个点都是地图上的一个区域,圈与圈之间的点都是地图上相邻的区域,所以只要解决好这两个同心圆之间的点着色不大于4色,就证明了该定理。

四色定理证明公式
已知:1个同心圆圈上的点数个数是偶数个,根据偶圈着色公式,(2n)偶数,则(2n)/n=2色,即该圆圈上的点着色只需四色定理中的两种颜色。
奇数个,根据奇圈着色公式,(2n+1)奇数,则(2n)/n+1=3色,即该圆圈上的点着色只需四色定理中的3种颜色。
设:x1为两个同心圆中的小圆圈着色种数,x2为大圆圈的着色种数,
n为两个同心圆圈上的点着色有同种颜色的个数,z为着色种数,
则x1+x2-n=Z。
结论:任意1张地图的着色只需四种颜色就够用了,所以四色定理是成立的。

注:n为两个同心圆圈上点着色有同种颜色的个数,
在图1里有同种颜色的两个,第1种,第3种。所以n=2,

注:n为两个同心圆圈上点着色有同种颜色的个数,
在图2里有同种颜色的3个,第1种,第2种,第3种。所以n=3,

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2021-9-9 13:36 | 显示全部楼层
1、地图有你想象的排列得那么规律吗?
2、如果如下两图你排列你怎么处理呢?
3、换你的说法:“任意1张地图按四色定理都可以归纳为两个同心圆圈上各自带点的图,…….”这不是你已经认为四色猜测是正确的了吗?你还证明它干什么呢?这有点循环论证之嫌!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-9 14:56 | 显示全部楼层
本帖最后由 朱明君 于 2021-9-9 09:55 编辑
雷明85639720 发表于 2021-9-9 05:36
1、地图有你想象的排列得那么规律吗?
2、如果如下两图你排列你怎么处理呢?
3、换你的说法:“任意1张地 ...


四色定理就是用4种颜色着色地图区域的问题,其中有1条不相邻的两个区域可着同1色,所以我们按这1条说法,将地图里杂乱无章区域规纳变为为简洁的两个同心圆圈带点图,(其中圈与圈之间的点都是相邻的区域)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-9 15:40 | 显示全部楼层
本帖最后由 朱明君 于 2021-9-9 08:38 编辑

根据奇偶圈着色公式,每个同心圆圈上点最多只能着3色,即四色定理中的四种颜色中3种颜色,
回复 支持 反对

使用道具 举报

发表于 2021-9-9 17:58 | 显示全部楼层
本帖最后由 雷明85639720 于 2021-9-9 09:59 编辑

1、四色猜测现在还没有证明是正确还是不正确,你怎么左一个根据四色定理,右一个根据四色定理呢?你这不明明认为四色猜测已经证晨是正确的了吗?你现地在还证明什么呢?你这不是循环论证又是什么呢?
2、请你把我上贴中所画的图用你的理论解释一下,看你的理论是否成立?若仍是成立的,你就再继续证明你的理论成立的原因是什么?
3、怎么我一提到具体的问题,你就不直接回答呢?而总是回避起来呢?
回复 支持 反对

使用道具 举报

发表于 2021-9-9 20:09 | 显示全部楼层
你怎么打一枪换一个地方呢?不要跑来跑去的,就在一个地方就可以了!
回复 支持 反对

使用道具 举报

发表于 2021-9-9 20:16 | 显示全部楼层
本帖最后由 雷明85639720 于 2021-9-9 12:19 编辑

1、上一贴中我说画图,可把发图给忘记了,现有发过来,请你用你的理论解释一下。看你的公式是否造合?
2、图如下:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

你的图1和图2的无界面都是第4种颜色  发表于 2021-9-9 22:32
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-9 21:47 | 显示全部楼层
本帖最后由 朱明君 于 2021-9-9 14:29 编辑
雷明85639720 发表于 2021-9-9 12:16
1、上一贴中我说画图,可把发图给忘记了,现有发过来,请你用你的理论解释一下。看你的公式是否造合?
2、 ...


根据我的理论对图着色,
图1,X1=3,    X2=3,     n=2,   
代入公式得,3+3-2=4,  雷明老师你的图1只需4种颜色就夠了。
图2,X1=3,    X2=3,     n=2,   
代入公式得,3+3-2=4,  雷明老师你的图2也只需4种颜色就夠了。
回复 支持 反对

使用道具 举报

发表于 2021-9-10 07:52 | 显示全部楼层
1、我的两个图都是在你的两个图的基上增加了顶点的。
2、你们的图1中1色和3色都是两个园上共有的,n是2,内外圈都是用了3种颜色。我的图1中也是这样,结论应是一样的。
3、但你的图2中1 色、2色和3色都是两个园上共有的,n应是3,这是对的,内外圈都是用了3种颜色,这也是对的。按你的图公式计算结果应是3,也是对的。而我的图2中,也有1色、2色和3色都是两个园上共有的,与你的图中是一样的,n也应是3。我的图中,内外圈也都是用了3种颜色的。你怎么说我的图2中的n是2呢?是你错了还是我错了呢?
4、请回答。
5、现在我要问你:我在你的两个园之间增加的那些顶点,你在计算时把他们归入那一个园上呢,划分两个同心园是如何划分的呢。比如说,图1中两园之间的着4色的两个顶点,为什么你不把他们划归为在外园上的呢?
6、我看你也是在这里胡凑合的!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-9-10 12:20 | 显示全部楼层
雷明85639720 发表于 2021-9-9 23:52
1、我的两个图都是在你的两个图的基上增加了顶点的。
2、你们的图1中1色和3色都是两个园上共有的,n是2, ...

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-25 22:07 , Processed in 0.085289 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表