数学中国

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

16点的敢峰米勒图几十种不同着色结果看P和NP问题

[复制链接]
发表于 2017-1-13 12:22 | 显示全部楼层 |阅读模式
先上图,后说明



 楼主| 发表于 2017-1-13 12:24 | 显示全部楼层

16点的敢峰米勒图几十种不同着色结果看P和NP问题

先上图,后说明



 楼主| 发表于 2017-1-13 12:25 | 显示全部楼层
看不到图,算了,以后吧
发表于 2017-1-13 18:55 | 显示全部楼层
四色猜测还没有证明是否正确,你对某一个图做那么几十种不同的四着色方案有什么用呢。还是先证明猜测是否正确吧。
发表于 2017-1-14 10:18 | 显示全部楼层
关键的问题是你要说明是如何在原图着色的基础上空出了颜色的。不但要说明怎么做,而且要说明为什么要这么做,根据的是什么原理。
发表于 2017-1-14 10:20 | 显示全部楼层
你的P和NP是什么呢,不明不白的?
发表于 2017-1-14 16:08 | 显示全部楼层
敢峰—米勒图并不是16点形,而是17点形。它的画法还有以下多种,因为图是具有拓朴性质的。

雷明,2017,1,14,

本帖子中包含更多资源

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

x
 楼主| 发表于 2017-1-15 19:31 | 显示全部楼层
我也看不到自己的图,没法说。就是点分割啊,我的证明,从一个点开始分割,然后通过变换,有四十种结果,前提还是最外层只允许三色。
我的分割点已经证明了四色定理成立,还要什么?还是逻辑上证明,没有任何预设的东西和人为做出的东西
 楼主| 发表于 2017-1-15 19:33 | 显示全部楼层
怎么说呢,咱们的证明方法完全不同,根本就不存在在原图上空出什么。分割就是换色,任何点分割必须把两个点用颜色区别出来
 楼主| 发表于 2017-1-15 19:33 | 显示全部楼层
怎么说呢,咱们的证明方法完全不同,根本就不存在在原图上空出什么。分割就是换色,任何点分割必须把两个点用颜色区别出来
您需要登录后才可以回帖 登录 | 注册

本版积分规则

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

GMT+8, 2025-7-29 19:49 , Processed in 0.091853 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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