手机浏览器扫描二维码访问
“这没证明怎么就不能用了,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();看小说,630book.cc
人行大道,号为道士,道士之长,故称道长,降妖灭魔除秽安宅卜算治病,皆是其行走人间必做之事,然而在这之前,你得先填饱自己的肚子。‘瞧一瞧,看一看,青城派又推行各种新型业务了,算卦五贯,出诊三贯,镇宅十贯,送葬视死者身份出价,二两起步。’‘还有重磅消息,天庭阴司西天极乐世界等官方机构进行团购业务,一律八折起价,另有配套的打折卡纸符大礼包赠送,道家门人享内部价,最低能打六折。’‘女侠,考虑到我们上一次的合作很愉快,这一次就给您打个九五折,当然,若是您现在办理我们的情侣套餐的话,可享受房中术服务养颜丹配套赠送。’备注这其实是一个穿越成了道士,不得不养家糊口,发财致富的故事。...
这是一个英雄辈出的时代,李世民窦建德王世充李密萧铣张须陀李靖苏定方.....大浪淘尽,千古风流人物。这又是一个充满机遇的时代,隋末天下,群雄争霸,美人似玉,江山如画,唯强者可居。魂系千年,权门庶子,黄沙百战,气吞万里如虎,对面李唐的强势兴起,他敢与之争夺天下否?...
佣兵界的超级兵王,重回都市成为一名打杂的小文员,却意外被美女总裁看上,从此步步高升,风生水起...
韩七月篇谈了个富豪男友,没想到领证前夕,被男友老妈请流氓给伦了。邱艳珍将我和他的老公堵在房门口,一脸暴怒的看着我。韩七月,你个贱人,五年前勾引我儿子,现在又来勾引我老公。我嘴角一勾,走到她的面前,凑到她耳旁冷眼一笑。谢谢夸奖!我不光要夺走你的老公,还要夺走你的一切。为嫁进段家,我步步为营,机关算尽,不惜重金求子当我在更衣室穿上婚纱的时候,却被一陌生男人拉进了厕所,我冷眼瞪他。那晚,我不是给你两万了吗?你说我活不好,我自降身价男人诡异一笑,直扑上来。...
我叫安乐,从21世纪的天朝来到这杜尔兰大陆。手持胜利之剑的我终于打败了魔王。什么?没有魔王世界会崩坏?好吧,那我只好自己当魔王了!...
宠妃当道皇上,快躺好!由作者颜若倾城创作全本作品该小说情节跌宕起伏扣人心弦是一本难得的情节与文笔俱佳的好书919言情小说免费提供宠妃当道皇上,快躺好!全文无弹窗的纯文字在线阅读。...