| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第7-12页 |
| 1.1 研究背景与现状 | 第7-10页 |
| 1.2 基本概念与常用符号 | 第10-12页 |
| 第二章 5-连通图可收缩边的分布 | 第12-32页 |
| 2.1 5-连通图最长圈的可收缩边数目的分布 | 第12-21页 |
| 2.2 5-连通图生成树的可收缩边的分布 | 第21-25页 |
| 2.3 5-连通图完美匹配的可收缩边的分布 | 第25-32页 |
| 第三章 k-连通图可收缩边和可去边 | 第32-40页 |
| 3.1 基础知识 | 第32-34页 |
| 3.2 k-连通图可收缩边的分布 | 第34-37页 |
| 3.3 k-连通图可去边的分布 | 第37-40页 |
| 总结与展望 | 第40-41页 |
| 参考文献 | 第41-44页 |
| 攻读学位期间主要研究成果 | 第44-45页 |
| 致谢 | 第45页 |