四色问题

四色问题：证明、推广和应用

查六度空间理论资料的时候，总看到说和四色问题很相似，但后者可以在数学上证明。之前也只知道结论，顺便查下，看看数学上是怎么证明的，同时也弄明白几个疑问。
arthur503·2013-01-19 17:00

《Algorithms》第3章：Decompositions of graphs 学习笔记

解决四色问题时，忽略地图中的次要因素，把四色问题抽象成图论问题解决安排考试问题（需要安排最短的时间考完所有的试，假设有一个学生需要参加两场考试，则这两场考试需分不同的时间段），把每门考试抽象为顶点，把需要参加两门考试的学生抽象成边并连接这两个顶点
Zyearn·2012-07-02 19:00

poj 1129 也算是遍历的吧 两种方法

     我当时是不懂题目是什么意思的，看了别人的才知道原来是所谓的四色问题。我也不知道是什么东东，查了才懂。要学的还有很多呢！太弱了。
·2012-03-25 13:00

ZOJ 1084 Channel Allocation

四色问题：任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。所以说最多使用四种颜色。
chen895281773·2012-03-14 20:00

POJ 1129 Channel Allocation dfs(四色定理）

四色问题的内容是：“任何一张地图只用四种颜色就能使具有共边界的国家着上不同的颜色。”用数学
Tsaid·2011-09-07 01:00

poj 1129Channel Allocation

即四色问题。
Unimen·2011-06-18 18:00

POJ 1129 四色问题 暴力搜索

#include#include#include#defineN30#definef(i,a,b)for(i=a;i>n,n!=0){memset(maps,0,sizeof(maps));f(i,0,n){cin>>ch;f(j,2,strlen(ch)){maps[ch[0]-'A'][ch[j]-'A']=1;maps[ch[j]-'A'][ch[0]-'A']=1;}}solve();}r
yangliuy·2010-11-18 19:00

回溯经典-m图着色问题（和地图4色问题的区别）

四色问题:四色问题是m图着色问题的一个特列，根据四色原理，证明平面或球面上的任何地图的所有区域都至多可用四种、颜色来着色，并使任何两个有一段公共边界的相邻区域没有相同的颜色。
suwei19870312·2010-02-02 22:00

编余偶记：《什么是数学》、《我们在微软怎样开发软件》

英文版初版于1941年，1996年由著名数学家、科普作家IanStewart修订，主要加入了新近被解决的四色问题和费马定理等内容。 此书虽然已经有中文版，但是为了使国内读者感受经典的原汁
turingbook·2009-04-21 13:00

四色问题

四色问题又称四色猜想，是世界近代三大数学难题之一。四色问题的内容是：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”
我是飞狼·2008-05-20 22:00

四色着色的证明

我想：如果欧拉先生在世，四色问题就不可能成为难题，对他来说，几分钟就可解决。何以见得？有哥尼斯堡七桥问题的解决和关于平面图的欧拉公式为证。|现在的数学家们为什么没有用演绎的方法证明它？不知道!
feisy·2008-04-25 19:00

经典算法(7)--图的着色

对于图着色的研究是从m—可着色性问题的著名特例——四色问题开始的。这个问题要求证明平面或球面上的任何地图的所有区域都
编程小区·2007-06-26 22:00

99.999%的程序员都绝对实现不了的……

请实现：用一枝笔、两张纸，在一小时内完美地证明四色问题（提示：用三生万物的思路可以大大降低解答的难度）参考资料：http://www.bullog.cn/blogs/laoluo/archives/11451
SeaWave·2006-08-24 12:00

拓扑学 -- from BBS 水木清华站

在数学上，关于哥尼斯堡七桥问题、多面体的欧拉定理、四色问题等
Nhsoft·2006-01-31 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他