手机浏览器扫描二维码访问
“四色猜想?”沈知文立马反应过来。“艹,汪潮他怎么想的。这机器不宕机就怪了。”
“估计他自己也没反应过来,认为逻辑自洽就行了。这不宕机就怪了。计算量太大,可能需要超算才能完成。”吴哲笑着说道。
“而且他不光搞了一个四色问题的世界性难题,涉及图论那块他还搞了个西塔潘猜想出来。我都不知道说他是天才还是蠢材了。两个没证明的猜想能拿来运用,而且逻辑还是自洽的。回来我要逼着他给证明了。”汪潮恨恨说道。
“这没证明怎么就不能用了,1+1=2还没证明呢?不照样用。再说四色问题不是已经在计算机上面证明了吗?”黄明海在旁边说道。
“那只是把四色问题算到了100亿次没出错而已,一天没在数学逻辑上给出证明就还没完。”说完吴哲倒是来了兴趣,拿起笔和草稿纸开始证明起来。
——————
1852年,毕业于伦敦大学的格斯里,来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。他就想着这个现象能不能从数学上加以证明呢?只能说是吃得太饱闲的,格斯里和他的弟弟还真就研究上了,最后还拉上了他弟弟的老师、著名数学家德·摩尔根,可到死几人也没研究出来。
直到1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题,世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1880年的时候,数学家利用归谬法来证明:大意是如果有一张正规的五色地图,就会存在一张国数最少的“极小正规五色地图”,如果极小正规五色地图中有一个国家的邻国数少于六个,就会存在一张国数较少的正规地图仍为五色的,这样一来就不会有极小五色地图的国数,也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”,但是后来人们发现他错了。
1922年费兰克林证明了每个有至多25个国家的地图都可以用四种颜色着色。1926年雷诺德将这一结果推广到27个国家,然后在1938年费兰克林又创造了31个国家的纪录。1940年温恩证明了35个国家的情形以后,这方面的研究有所停滞,直到1970年,奥尔和史坦普尔对所有至多包含40个国家的地图证明了四色定理。在哈肯和阿佩尔最终证明四色定理而使所有这类结果都黯然失色以前,这个数字曾经达到了96。
1950年德国数学家希许就曾估计,证明四色猜想大概要涉及一万个不同构形。虽然后来证明他的估计是过分夸大了,但它却正确地指明了,四色问题也许只有借助于能处理巨量数据的强有力的计算装置才能获得解决。
1972年哈肯与阿佩尔联手,经过整整四年的紧张工作,终于在1976年6月他们用三台计算机花费了1200个计算机小时,处理了两千多个构形,才算验证了四色问题成立。可对于数学家来说肯定是不满意的。
——————
吴哲先从着色判定问题入手:设已知一个图g和m>0种颜色,在只准使用这m种颜色对g的结点着色的情况下,是否能使图中任何相邻的两个结点都具有不同的颜色呢?
再从m-着色最优化问题则求可对图g着色的最小整数m。这个整数称为图g的色数。这是求图的最少着色问题,来求出m的值。
for(i=1;i<=n;i++)
{
if(DFS(0,i))
{
cout<<“themincolors:“<<i<<endl;
break;
}
}
------
read3();
从聊斋开始做狐仙 三万年后我满级归来[星际] 斗罗:无敌,从打工变强开始! 满级医修重回真假千金文 骄纵玫瑰 废物美人被偏执boss缠上 顶级强者萧天策 潜行者 四合院:终极粮草 轮回世界:我的无限战争 华夏第一战神萧天策 我在惊悚世界开酒店 都市奇门小神医 脑海里有世界碎片的神豪 盗墓:我搬山传人,被向往曝光了 盖世战神萧天策 烈日骄阳 太昊金章 战王狂婿 公府娇娘(重生)
南鲤最大的梦想,就是和霸总老公离婚,拿到巨额赡养费,实现财务自由。于是,她开始了作天作地之旅。遇到霸总的合作伙伴?南鲤二话不说,冲上去一阵暴打!助理夫人您打的好!这个人已经被查出来是个诈骗犯,您立功了!南鲤???这招不行,那就买买买吧!南鲤拿着霸总的卡,疯狂扫货,直接搬空了一个商城。助理夫人您买的好!您引发了购物热潮,现在公司的货已经脱销了!南鲤???看来,她只能祭出大招,绿帽之术!媒体上,开始频繁出现南鲤和几个帅气小鲜肉的合影。助理夫人您真会营销!您签下并炒作的那几个小鲜肉已经成长为...
得到一座神奇的庄园,收容宇宙中各种神奇的生物为自己种田,种出各种匪夷所思的植物,吊打全球,征服宇宙的故事(没错,我已经放弃简介了!)书友群8520910...
作者双子耳的经典小说时光与你,皆是秘密最新章节全文阅读服务本站更新及时无弹窗广告小说宋总,如果我记得没错,您身边不缺女人吧?是不缺女人,只是缺一个女主人。可是她不愿意啊,在被抓羞在床的时候,面对男人阴沉的面色,毫不在意地笑道宋总,顶着绿帽子就过来,您也不怕让人笑话!欧阳木涵,玩够了你就给我滚回去!宋总,今夜天凉,您还是回去吧,别冻坏了身子!女人霸气一笑,转身离去,却被男人猛地拽进了怀里。一缕幽魂又怎样?他只知道她是他认定的女人...
本文是vip完结正文,番外另外做一个文档!!谁说兔子不吃窝边草,她夏郁薰偏偏吃定了他这棵草!十几年的青梅竹马,三岁定终身,十岁献初吻,二十岁做他大总裁的贴身保镖,这样竹马还能被别人骑跑,那她这么多年武学...
天赋再高,也怕丹药!只要丹药炼得好,没有天才打不倒!隐世丹门的唯一弟子秦凡,最年轻最天才的炼丹师,从灵药贫乏的地球穿越到遍地灵药但炼丹师却极其稀少的武者世界。自此,他的第二人生,华丽地绽放。丹武乾坤Q1群138826371满),2群176370881(申请栏填主角最新年龄),VIP群124549495(感谢书友宁缺毋滥,需验证订阅)玩新浪微薄的请关注火树嘎嘎。...
穿成八岁萌娃解锁系统逆袭...