完本小说网

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

天才一秒记住【完本小说网】地址:www.jhzj8.com

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

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

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

有向图 G \u003d( V , E )称为强连通的,如果对于 G 中任意两个顶点 u 和 v ,有一条起点为\"终点为 v 的路径( walk )。

他在解这个问题前准备了大量的资料,可以说所有相关的证明过程他一一翻阅过。但这个问题由于不同教授研究的方向不同,有些是研究图论的,有些是自动机方向的,还有一些符号动力学上做研究的。

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

他甚至觉得自己�

更多内容加载中...请稍候...

本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

新书推荐

青春少年林以 末世系统催促着过好日子 魔王重生记 侯门弃妇她是黑心莲 快穿:好孕爆棚后,只想带娃跑路 大汉最强公主 都末世了,当当霸占帅哥的土皇帝(gb)

经典小说

武林至尊(总攻/调教/NP)七情愚僧录快穿之拯救痴情男配(高H 甜宠 1v1)别安哥哥我想要(H)[旅行青蛙]你妈还在等你回家吃饭