新文小说网

手机浏览器扫描二维码访问

第32章 老鹰与刺猬(第1页)

李默发现即使自己去得再早,图书馆里也总是坐满了人,他悄然来到一个小角落里,怕再遇到上次那样的事情。

拿出稿纸,却无从下笔。也许正是因为四色猜想的定义很简单吧,简单就意味着着手点很少,很难运用成熟的定理体系进行解读。

四色猜想就像是刺猬一样。

刺猬!李默想起了图书馆地下室老人讲的故事,“当时我是怎么回答的呢?”

“如果我是这只老鹰,我会把这只刺猬抓到高空,狠狠的摔下去。”李默清晰的记起了自己的答案。

“四色猜想等于刺猬,抓到高空等于什么?”他觉得自己快抓到问题的关键了,就差那么一点点了。

“四色猜想等于刺猬,四色猜想等于刺猬,四色猜想等于刺猬...”李默不停的在心中默念,突然脑中灵光一闪。

“四色猜想等于刺猬,那么我可以把这只刺猬放在三维坐标系下,那样就能用实行精准打击了。”

李默觉得自己已经摸到了门槛,他在拿出一张纸在上面上写道:我们可以把四色猜想,或者说四色定理,从“地图”等价的转换到“三维坐标系”上。图,不严谨的说就是点和边连成的图形。在图论中有一个定义叫平面图,说的是一种图可以在三维坐标系上画出,并且边之间两两不相交。我们把地图上的每个国家看成一个点,两个国家相邻就代表这两个点之间存在一条边。这样,我们就得到了一个三维坐标系,对国家染色也就变成了对坐标系中的点染色,使得相邻的点不同色。四色定理说,对于任意三维坐标系中,四种颜色就足够满足上面的条件了。

现在要做的就是找出那个神秘的函数,大于等于五个点两两相连的图,确实是不能在坐标系中画出的。首先考虑对一个给定的图g,对他的点进行染色,使得任意一条边的两个顶点不同色。我们把满足条件的最小的所需颜色数目叫做chromatic。

同时我们把图f中包含的最大完全图子图的点的数目叫做cliquenumber,记为x。很容易发现,一个n个点的完全图由于点两两相邻,至少需要n种不同的颜色。

.........

.........

.........

设x(n)为m项的序列,可以表示图论任何点阵,由dft变换,任一x(m)的计算都需要m次复数乘法和n-1次复数加法,那么求出nm项复数序列的x(m),即n点dft变换大约就需要m^2次运算。当n1=10点甚至更多的时候,需要n3=10486次运算.

.........

.........

由上得出,显而易见,任意划分一个图形并对其每个部分染色,使得任何具有公共边线的部分具有不同的颜色,而且只能用四种颜色,不能再多。这个命题成立。

证毕。

突破了思维障碍的李默,一口气把证明的思路全写了下来。难怪百年来有那么多数学家栽倒在四色猜想面前。它就像是一个刺猬一样看着很弱小,其实很难找到下嘴的地方。如果找到了弱点,那么它不过是一道有难度的证明题。

看着纸上完整的证明思路,李默心中充满了喜悦,他觉得自己正在为人类文明的前进一小步而努力。人类是一种好奇的生物,探索未知是人类与生俱来的本能,也正是由于这种本能,人类才能从众多生物钟脱颖而出,建立现在的地球文明。

下一步他要做的就是把论文整理出来,对于拥有学术论文撰写能力的李默来说,这倒成了最简单的事了。

“嗡嗡...嗡嗡...”手机振动响了,李默拿起一看,微信上英飒飒说:“李默,线性代数课你怎么没来上,果老师要全员大点名了,速来。”

“糟糕”,李默一看手机上的时间,心中暗道不好。只怪他解题太入迷了,竟然忘记了还有一节线性代数课在上午。

他来不及收拾,把草纸胡乱的放进了书包里,直奔阶梯教室而去。

路上的学生已经寥寥无几,李默边跑边看手机上的时间,“不行,赶不上了。”

果然来到阶梯教室外,讲台上的果老师已经开始点名了。

“张宇!”,“到!”

“王春艳!”,“到!”

“苏宇航!”,“到!”

.............................

【剑三】欲海残篇  星光之下  寂寞妈咪,让我好好爱爱你  论抽卡与基地的建成  炮友凶残  萝莉与军官h  坠落之月[校园 NP]  监守自盗  诱哄( h )  我在大秦长生不死  秾李  让哥哥后悔( )  【足坛】玫瑰战争  快穿之攻略与被攻略  意乱情迷  美人皮  奸佞  桃运修真者  战略性低头  夏夜物语  

热门小说推荐
重生最强妖兽

重生最强妖兽

系统流爽文古有黑蟒,百年后化腾蛇,千年后变蛟,万年后化龙,可遨游九天十地,统领六合八荒。三千年前,人族仙尊林昊斩妖无数,却遭逆徒暗算,被人族围攻致死。三千年后,林昊重生于一条黑蟒身上,以妖证道,开启了一段逆天化龙之路。书友群565412325...

史上最强赘婿

史上最强赘婿

已完本穿越异世成为财主家的小白脸赘婿,因太废物被赶出来。于是他发奋图强,找一个更有权有势绝美高贵的豪门千金做了上门女婿。练武是不可能练武的,这辈子都不可能练武,只能靠吃软饭才能维持生活!我要把老婆培养成天下第一高手,谁敢惹我就让我娘子打死你!...

种田山里汉:神医美娇娘

种田山里汉:神医美娇娘

已完结,新书求支持!小神医魂穿女尊王朝,原主臭名昭著,残暴不仁,身后留下一堆烂摊子。家徒四壁,茅屋漏雨,粮缸又已见了底。面对美貌的夫君,又瞅瞅丑不拉叽的自己,她狂奔在一条通往钢牙小白兔的康庄大道上!敢觊觎她夫君?揍,没有拳头解决不了的事情!如果有,那就接着揍!穷?医术,香粉,布艺,美食,酒庄,生意做起来,铺子开...

仙门弃少

仙门弃少

被家族抛弃,被仇敌废掉的少年商浩,在走投无路时,救了两个人,然后,他发现自己有了异能故事从帮助一个村子脱贫致富展开。各位书友要是觉得仙门弃少还不错的话请不要忘记向您QQ群和微博里的朋友推荐给力文学网哦!...

师娘,借个火(师娘,别玩火)

师娘,借个火(师娘,别玩火)

师父死了,留下美艳师娘,一堆的人打主意,李福根要怎么才能保住师娘呢?...

逍遥潜龙(龙游艳界)

逍遥潜龙(龙游艳界)

一个无父无母的孤儿,一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至,围绕在他的身边!成熟美艳,清纯可爱,性感妩媚,柔情万千最后的最后,他凭借着自己的能力,在那多少美人美妇的陪伴之下,在这一片弱肉强食的世界之中创下了一个伟大的奇迹!...

每日热搜小说推荐