热血中文

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

第89章 路染色猜想(第1页)

路染色猜想最早是由ad1er,gooyn和eiss在1977年研究符号动力系统问题时提出的。

路染色猜想:所有的非周期的、出度k正则的强连通有向图,都存在一个同步的确定k染色。

这个猜想难度要远张尧做的任何一道题。张尧在解它的第一个问,强连通(strong1ynetected):

有向图guoo3d(V,e)称为强连通的,如果对于g中任意两个顶点u和v,有一条起点为"终点为v的路径(ap>他在解这个问题前准备了大量的资料,可以说所有相关的证明过程他一一翻阅过。但这个问题由于不同教授研究的方向不同,有些是研究图论的,有些是自动机方向的,还有一些符号动力学上做研究的。

张尧一一把这些学者的论文吃透,认真思考着每一种研究方法的原理。但还是得不出太多有用的东西来。

他甚至觉得自己是不是那一步出了问题,还是说这个难度对他现在来说还是大了点。

继续了每天的深思时间后,张尧觉得不能再这样下去了。他一定是在哪里遇到了误区。

为此张尧花了大量时间把目前和这个猜想沾边的理论都找了出来,一步一步重头来。

等价猜想:任意的强连通、非周期、各点出度相等的有向图,都存在一个健壮的染色。

每天他都会花固定的时间在这上面,每一天解到自己没有灵感为止。

一个月后,

假设guoo3d(V,e)中存在简单环net,则g是可同步的。

两个月,

设映射h:Z,→Z,不是到上的且F2(r)(i)uoo3d(i+1)modn,iuoo3d1,2..n.则存在一个常映射fe<F(r)。

三个月后,

....

一直解到过年前,这个问题依然只解了一半出来。

但此时的张尧决定先阶段性成果。

这个问题解到这里他一时之间也想不到继续下去的思路。

而且再过一段时间化学冬令营也快开始了,这个问题他准备先放放。剩下的等有灵感时再解。

张尧对于论文的格式还是比较熟悉的,这点还是要归功于他的导师李教授。

不过数学和化学不同,为了避免在格式上出现低级错误,他写完后,中午就把总共四十张纸的论文打包给了秦会长。

完后论文后的张尧把手里关于这个问题的解题放到了一边去。准备专心学习一段时间化学。

只是没想到当天晚上他就接到了秦会长的电话。

原本他还以为,秦会长过几天才会联系他。

“你在证明路染色猜想?”电话一接,秦会长语气急促地问道。

张尧有点摸不着头脑,他应该写的挺清楚了啊?这都没看出来吗?

“我想如果我没写错字的话,应该是的!”

热门小说推荐
帝道独仙

帝道独仙

各位书友要是觉得帝道独仙还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...

我靠种地拯救修真界

我靠种地拯救修真界

我可以靠种地拯救修真界...

三岁半大佬又在靠卖萌求生

三岁半大佬又在靠卖萌求生

gtp1tgtdivnetkquot1tgtahrefquotbeginquot1t立即阅读gta1t...

穿越成后宫假太监,贵妃不干净了

穿越成后宫假太监,贵妃不干净了

许平安刚穿越,不仅被现了假太监身份,而且还被逼去胁迫贵妃这是什么剧情?身份暴露马上死,胁迫贵妃晚点死。就在许平安纠结怎么死的时候,系统激活了。神级选择系统已启动。拒绝要求,刚正不阿,奖励黄金千两,死亡概率极大。答应要求,能屈能伸,奖励九品上阶体质,死亡概率小。借助系统,许平安在皇宫里混得风生水起,更是辅佐帝王开创盛世!革新立政,横扫八荒,这大梁国得由我许公公说了算!...

GB群穿:摄政王腰软腿长恋爱脑

GB群穿:摄政王腰软腿长恋爱脑

简介关于gB群穿摄政王腰软腿长恋爱脑沈楠歌一家穿越到落霞国,处境艰难。最大的敌人就是摄政王。但她不知,摄政王也被穿了。江行简暗恋沈楠歌多年,没想到会手握追妻火葬场剧本。可摄政王身份无解,他可以换马甲啊!沈楠歌并不知道,接近她的美男都是一个人。清冷脆弱叫主人的南风馆小倌。奶乖可怜叫姐姐的绿茶少爷。风流倜傥叫夫君的世家公子。她只知道,物尽其用。既然愿意为她做任何事,那让小倌帮忙赚钱没毛病吧?让与摄政王有仇的小少爷学武,刺杀摄政王没毛病吧?后来,江行简多重身份被现了。沈楠歌小孩子才做选择,反正是一个人。并不知自己露馅的江行简焦头烂额避雷全员绑定系统,群穿,gB,女主开始只在乎自己和家人。注本文架空,有逻辑,但逻辑文末才会写明。封面已授权,出自小排骨...

全球武魂觉醒,我无限吞噬进化

全球武魂觉醒,我无限吞噬进化

万界进化游戏降临,全球人类觉醒武魂。顾玄觉醒连普通人都不如的级混沌武魂,却能无限吞噬进化,甚至还能解封第二武魂第三武魂!前世因为太过圣母,念及同窗之情,庇护同校师生,拖累自身武魂进化度。最后甚至被自己保护的人献祭给天灾鬼物,魂飞魄散而死。混沌祖龙神魔盘古元凤始麒麟一个个逆天武魂逐步解封!这一世,没有谁再可束缚顾玄,一路神挡杀神,无人能阻,最终镇压诸天万界!...

每日热搜小说推荐