特别说明哦:我的日志都是自己写的,完全是自己写的,完全没有转载的,可别以为我是转载的哦
这里的文章除特别说明的以外,全部使用《知识共享 署名-非商业性使用-相同方式共享 2.5 中国大陆许可协议》进行许可,不可以盗用哦
四色定理是说,至多使用4种颜色,就可以给地图上色
不对不对,严格一点的说法应该是,对于平面上的不同区域,若给不同的区域途上不同的颜色加以区分,则最多只要4种颜色就足够了
现在把范围缩小,对于直线上的不同区域(也就是线段),至多使用多少种颜色就可以把它们区分出来呢?
答案很明显,2种颜色
再把范围缩小,对于一个点,至多使用多少种颜色可以将上面的区域区分开呢?
废话当然是1种了
下面看个表
| 类型 | 维数 | 颜色 |
| 点 | 0 | 1(20) |
| 直线 | 1 | 2(21) |
| 平面 | 2 | 4(22) |
就是这样子
那么我们就可以猜想,区分空间中的不同区域,至多只需要23,也就是8种颜色就足够了
以此类推,对于N维地图,至多只需要用2N种颜色就足够了
貌似不知道有灭有人证明过这个想法
请给这篇日志评个分吧!
My Life Rated
将动网8.1的SiteMap用于Dv7.1

2008年2月14日 15:11 | by 






事实证明三维任意多种颜色都不够的路过
有限啊有限……
天才
没那么夸张……偶只是弱弱的一只大学生而已……
偶只看到了你猜的
貌似偶也灭发现其他人猜过
那叫猜想
貌似说不定已经有人猜想过了捏
那应该叫2的n次方色定理
gs定理
貌似还灭证明怎么能乱叫定理捏~