首页 > 言情小说 > 张尧有什么作品 > 第89章路染色猜想

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

最新言情小说小说：正在攻略学渣眼里的顶级高中、 hidden love（现言女尊 1V1 HE）、异世之风流大法师、目光【H】、深渊（囚禁，SM，虐）、快穿之明姬H、就想缠着你、快穿之性福攻略【H】、与你同欢好、儿媳难为、神圣的爱德华、欲壑难平、扭曲同居生活（H）、洁癖的禁欲医生（1V1）、双面男友、西坡肉、你高高在上、兄妹恋之来日方长（简、高H）、《极端讽刺》、如果真希原本就是家教里的人物（家教BG）、

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

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

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

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

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

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

他甚至觉得自己�

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

推荐阅读：张尧的婚姻状况张尧经历张尧唱歌张尧视频张尧是谁张尧女朋友张尧聊摄影

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