| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 1 绪论 | 第6-13页 |
| ·选题背景及意义 | 第6-9页 |
| ·寻找高连通子图的数学模型 | 第9-11页 |
| ·高连通度子图问题的国内外研究概况 | 第11-12页 |
| ·本文的主要研究工作 | 第12-13页 |
| 2 边连通度问题的近似算法 | 第13-27页 |
| ·深度优先算法 | 第13-17页 |
| ·去边算法 | 第17-22页 |
| ·对深度优先算法的修改、推广 | 第22-27页 |
| 3 寻找2－边连通子图的“D2”算法 | 第27-41页 |
| ·OPT ( G) 下界 | 第27页 |
| ·分解原理 | 第27-30页 |
| ·算法 | 第30-31页 |
| ·近似度分析 | 第31-41页 |
| 4 点连通度问题的近似算法 | 第41-59页 |
| ·深度优先算法 | 第41-45页 |
| ·“D2”算法 | 第45-59页 |
| 5 总结与展望 | 第59-60页 |
| 致谢 | 第60-61页 |
| 参考文献 | 第61-65页 |
| 附录1（攻读硕士学位期间发表的论文目录） | 第65页 |