基于复杂网络理论的平面网络抗毁性测度研究
| 摘要 | 第1-5页 |
| Abstract | 第5-12页 |
| 第一章 前言 | 第12-30页 |
| ·研究背景及意义 | 第12-17页 |
| ·复杂网络研究背景及意义 | 第12-14页 |
| ·复杂网络抗毁性研究背景及意义 | 第14-17页 |
| ·国内外研究现状 | 第17-26页 |
| ·复杂网络研究现状 | 第17-22页 |
| ·复杂网络抗毁性研究现状 | 第22-26页 |
| ·本文的主要研究工作 | 第26-30页 |
| ·研究内容 | 第26-27页 |
| ·主要创新点 | 第27-30页 |
| 第二章 基础知识 | 第30-38页 |
| ·图与网络 | 第30-32页 |
| ·图 | 第30页 |
| ·完全图 | 第30页 |
| ·子图 | 第30-31页 |
| ·平面图与外平面图 | 第31-32页 |
| ·图的基本概念 | 第32-34页 |
| ·路和连通 | 第32页 |
| ·树 | 第32-33页 |
| ·图的矩阵表示 | 第33-34页 |
| ·典型的平面网络模型 | 第34-38页 |
| 第三章 平面网络生成树数目与抗毁性 | 第38-64页 |
| ·引言 | 第38页 |
| ·生成树数目与抗毁性 | 第38-40页 |
| ·生成树数目与网络抗毁性的关系 | 第38-39页 |
| ·生成树数目的研究 | 第39-40页 |
| ·平面2-树网络生成树数目的枚举 | 第40-53页 |
| ·平面2-树网络 | 第40-41页 |
| ·生成树数目算法描述 | 第41-43页 |
| ·平面2-树网络生成树数目上下界 | 第43-48页 |
| ·算法的应用 | 第48-53页 |
| ·算法推广及应用 | 第53-63页 |
| ·算法推广 | 第53-55页 |
| ·平面2-连通网络C(t)的生成树数目 | 第55-59页 |
| ·一类外平面网络的生成树枚举 | 第59-63页 |
| ·本章小结 | 第63-64页 |
| 第四章 平面网络的可靠度与抗毁性 | 第64-82页 |
| ·引言 | 第64页 |
| ·靠度与网络抗毁性的关系 | 第64-65页 |
| ·平面2-树网络的可靠度 | 第65-73页 |
| ·模型算法 | 第65页 |
| ·可靠度的算法描述 | 第65-67页 |
| ·平面2-树网络可靠度的上下界 | 第67-72页 |
| ·仿真 | 第72-73页 |
| ·算法推广及应用 | 第73-81页 |
| ·模型算法 | 第73-74页 |
| ·可靠度算法描述 | 第74-75页 |
| ·平面2-连通网络C(t)可靠度的上下界 | 第75-81页 |
| ·本章小结 | 第81-82页 |
| 第五章 子树数目与抗毁性 | 第82-108页 |
| ·引言 | 第82页 |
| ·网络混合可靠度 | 第82-89页 |
| ·树的混合可靠度 | 第85-88页 |
| ·混合最优树图和混合最差树图 | 第88-89页 |
| ·子树数目与网络的抗毁性 | 第89-91页 |
| ·子树数目计算算法 | 第91-93页 |
| ·直径为3和4的子树数目 | 第93-99页 |
| ·直径为5的子树数目 | 第99-106页 |
| ·小结 | 第106-108页 |
| 第六章 不同网络抗毁性分析 | 第108-120页 |
| ·引言 | 第108页 |
| ·预备知识 | 第108页 |
| ·推广的平均路径长度 | 第108页 |
| ·剩余巨大连通分支 | 第108页 |
| ·网络抗毁性建模 | 第108-111页 |
| ·模型算法 | 第109-110页 |
| ·拓扑分析 | 第110-111页 |
| ·网络抗毁性分析 | 第111-117页 |
| ·基于不同节点失效策略之下网络抗毁性分析 | 第111-114页 |
| ·基于同一种节点攻击策略之下的网络抗毁性分析 | 第114-117页 |
| ·本章小结 | 第117-120页 |
| 第七章 结束语 | 第120-122页 |
| ·论文主要工作 | 第120-121页 |
| ·进一步研究的工作 | 第121-122页 |
| 参考文献 | 第122-134页 |
| 致谢 | 第134-136页 |
| 攻读博士学位期间的研究成果 | 第136页 |
