| 第一章 绪论 | 第1-12页 |
| ·图论与可靠通信网研究 | 第8-9页 |
| ·本文的工作及意义 | 第9-12页 |
| 第二章 不加权无向图的R点连通扩充 | 第12-36页 |
| ·引言 | 第12-16页 |
| ·基本定义和定理 | 第16-18页 |
| ·连通性理论简介 | 第18-21页 |
| ·Menger定理及其推论 | 第19页 |
| ·Mader定理及其推论 | 第19-21页 |
| ·点连通度的最小扩充问题 | 第21页 |
| ·无向图R点连通扩充问题与有向图R边连通扩充问题的等效 | 第21-24页 |
| ·增广扩充图 | 第24页 |
| ·最小增广z-SR扩充图的判据 | 第24-26页 |
| ·算法RDCA:有向图的最小增广z-SR扩充 | 第26-29页 |
| ·增广扩充 | 第26-27页 |
| ·划分 | 第27页 |
| ·合并 | 第27-29页 |
| ·可行删除 | 第29-33页 |
| ·算法RUCA:无向图R点连通扩充 | 第33-34页 |
| ·算法RUCA的复杂度分析 | 第34-36页 |
| 第三章 算法最优性证明及程序说明 | 第36-41页 |
| ·算法RUCA的最优性证明 | 第36-39页 |
| ·算法RDCA最优性证明 | 第36-37页 |
| ·算法RUCA最优性分析 | 第37-39页 |
| ·程序RUCA的说明 | 第39-41页 |
| ·程序的功能与特点 | 第39页 |
| ·程序结构与框图 | 第39-41页 |
| 第四章 例题 | 第41-49页 |
| ·例题一 | 第41-45页 |
| ·例题二 | 第45-49页 |
| 第五章 结论 | 第49-51页 |
| ·全文总结 | 第49-50页 |
| ·工作展望 | 第50-51页 |
| 参考文献 | 第51-55页 |
| 发表论文和科研情况说明 | 第55-56页 |
| 致 谢 | 第56页 |