汉诺塔图性质研究
目录 | 第2-3页 |
摘要 | 第3-4页 |
Abstract | 第4页 |
第一章 绪论 | 第5-11页 |
1.1 复杂网络概述 | 第5-6页 |
1.2 汉诺塔问题与汉诺塔图 | 第6-8页 |
1.3 汉诺塔图的研究现状与主要成果 | 第8-9页 |
1.4 本文主要工作 | 第9-11页 |
第二章 汉诺塔图的生成树数目 | 第11-21页 |
2.1 生成树的概念 | 第11页 |
2.2 二维汉诺塔图生成树数目 | 第11-16页 |
2.3 三维汉诺塔图生成树数目 | 第16-19页 |
2.4 本章小结 | 第19-21页 |
第三章 汉诺塔图的随机游走问题 | 第21-28页 |
3.1 最外两个顶点间的MFPT | 第21-23页 |
3.2 所有顶点间的GMFPT | 第23-26页 |
3.3 汉诺塔图随机游走和汉诺塔问题的联系 | 第26-27页 |
3.4 本章小结 | 第27-28页 |
第四章 汉诺塔图的概率转移矩阵的谱及其应用 | 第28-38页 |
4.1 汉诺塔图的概率转移矩阵的谱 | 第28-33页 |
4.2 汉诺塔图概率转移矩阵谱的应用 | 第33-36页 |
4.3 本章小结 | 第36-38页 |
第五章 汉诺塔图的一致性问题 | 第38-51页 |
5.1 网络的一致性问题 | 第38-41页 |
5.2 汉诺塔图的一致性问题相关指标 | 第41-44页 |
5.3 汉诺塔图与类似结构网络的对比 | 第44-50页 |
5.4 本章小结 | 第50-51页 |
第六章 总结与展望 | 第51-54页 |
6.1 总结 | 第51-52页 |
6.2 未来工作展望 | 第52-54页 |
参考文献 | 第54-62页 |
硕士期间论文发表情况 | 第62-63页 |
硕士期间科研项目及获奖情况 | 第63-64页 |
致谢 | 第64-65页 |