| 中文摘要 | 第6-8页 |
| 英文摘要 | 第8-9页 |
| 符号说明 | 第10-11页 |
| 第一章 绪论 | 第11-16页 |
| §1.1 图论概述 | 第11-12页 |
| §1.2 基本概念 | 第12-13页 |
| §1.3 可收缩边相关研究简介 | 第13-16页 |
| 第二章 k-连通图中生成树上的可收缩边 | 第16-30页 |
| §2.1 相关结论 | 第16页 |
| §2.2 k-连通图中生成树上的可收缩边 | 第16-30页 |
| 第三章 k-连通图中完美匹配上的可收缩边数目 | 第30-41页 |
| §3.1 相关结论 | 第30-31页 |
| §3.2 k-连通图中完美匹配上的可收缩边数目 | 第31-41页 |
| 参考文献 | 第41-45页 |
| 致谢 | 第45-46页 |
| 攻读硕士学位期间发表的学术论文 | 第46-47页 |
| 学位论文评阅及答辩情况表 | 第47页 |