青豆小说

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

第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)。

三个月后,

....

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

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

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

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

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

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

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

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

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

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

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

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

热门小说推荐
穿成修仙界万人迷,我只想摆烂

穿成修仙界万人迷,我只想摆烂

沈乐言穿进一本修仙文里,成了宗门里的看门小弟子,每天的工作就是摸摸鱼,吃吃喝喝,爽!!!沈乐言咸鱼躺平,不过宗门里的其他人在原着里就凉得很惨了。宗主修的无情道,清冷孤寂,受万人敬仰。沈乐言在宗门大会上打瞌睡宗主放着其他绝世天才不要,非要收他当关门弟子。下山历练,捡到一只受伤的小狼妖,小狼妖在原着里身负灵骨,几年后将妖族一统。沈乐言给他包扎完伤口准备把狼放走几年后偏执冷血的新妖皇上位,听说有个求而不得的白月光与他长得一模一样。沈乐言一边躺平一边吃瓜,吃着吃着哎?为什么这么多大佬看我的眼神都不对劲?...

大夏文圣

大夏文圣

永盛十二年。著名古装编剧作家顾锦年穿越大夏王朝。惊奇的现,自己所在的世界,仙武并存,王朝为尊。而自己更是成为大夏第一权贵,镇国公之孙,三代男丁独苗,享受...

辅国之女

辅国之女

凭什么贼老天决定的命运我就要乖乖的走?就算搅乱整个世界,我也要和它斗一斗!无聊的时候赚个天下首富!闲着的时候搅搅江湖!让我去辅国?等老娘看哪个国家顺眼了,再决定!什么?得不到也不让别人得到!呜!...

大小姐驾到禁欲楚爷步步沦陷姜棠楚周

大小姐驾到禁欲楚爷步步沦陷姜棠楚周

古穿今马甲玄学神医+脑洞她是楚王朝清冷高贵的神医圣手,琴棋书画武玄信手拈来。人人敬仰,却因为天灾意外遇难。一朝重生,成了二十一世纪财团世家养在边陲小镇的大小姐。大小姐黑不溜秋?一出场就惊艳众人。大小姐粗俗不堪,土不拉几?一出场就矜贵端庄过分大方。大小姐不学无术?一出场就是中医学研究院名誉院士。大小姐不受家人喜爱?一出场是!后来,家人们棠棠长棠棠短,棠棠最好看!大小姐平时不惹事,一朝被人惦记,掐指一算,口诀一念,统统遭殃。大小姐天不怕地不怕,对待众人皆面冷心热,唯独用自己最温暖的笑颜对待京城金字塔尖的那位爷。某一天,大小姐,楚先生,你真好看,我以身相许好不好?楚周,姜小姐请矜持,我有未婚妻。后来,大小姐真的矜持了,楚周却早已沦陷,他翻遍全京城,只为与她长相厮守。...

苟在东宫涨天赋,发现太子女儿身

苟在东宫涨天赋,发现太子女儿身

十二年前。皇后诞下公主,对外宣称是皇子,名夏世民。三年前。夏世民被立为太子,定下一门婚约,与当今太傅千金联姻,稳固皇权。张荣华在她出生时穿越,世袭罔替,根正苗红,正儿八经的禁军,在王府一直苟了十五年,每过一天,天赋便会增加一点。眼看太子大婚越来越近,他却意外撞破了太子的女儿身。大婚当晚。太子你替孤洞房吧!...

末世女穿成七零女主的白莲花继姐

末世女穿成七零女主的白莲花继姐

简介关于末世女穿成七零女主的白莲花继姐一睁眼穿成年代文女主的白莲花继姐,许七颜内心慌的一匹,面上表示淡定淡定,一切尽在掌控中。不就是打脸爽文吗?不用女主出手她自己来。女主教训渣爹,她鼓掌喝彩。女主揭穿恶毒后妈真面目,她哭唧唧表示妹妹说的都对。女主算计继哥,她上去补上一脚。女主看着眼前的继姐眼神怪异,反手送她下乡去。许七颜不干了,捂住心口泪眼婆娑的控诉着女主的狠心,她的心如同数九寒天的冰渣似的,拔凉拔凉。然而,转身把家里搜刮一空屁颠颠的跑路。女主看着空荡荡的屋子,心中有一万头草尼玛奔腾而过。她是不是错过现某人真面目的机会?带着统子跑路的许七颜,左手烤鸡右手奶茶,表示美好的生活在向她招手。只是,看到隔壁搬来的人,瞬间啥都不香了。喂喂喂~你可是女主啊,不要这么任性好不好?女主?呵~还不从实招来?许七颜咬着小手帕哭唧唧的缩在墙角画圈圈~我只是一朵柔弱的小白花,求放过。无cp的姐妹花文。...

每日热搜小说推荐