| 中文摘要 | 第1-7页 |
| ABSTRACT | 第7-8页 |
| 符号说明 | 第8-9页 |
| 第一章 背景介绍 | 第9-17页 |
| §1.1 图的连通性简介 | 第9页 |
| §1.2 可去边相关研究简介 | 第9-13页 |
| §1.3 可收缩边相关研究简介 | 第13-17页 |
| 第二章 预备知识 | 第17-24页 |
| §2.1 引言 | 第17-18页 |
| §2.2 引理2.4及证明 | 第18-21页 |
| §2.3 引理2.5及证明 | 第21-24页 |
| 第三章 主要结果 | 第24-31页 |
| §3.1 若干定义 | 第24-25页 |
| §3.2 主要定理证明 | 第25-30页 |
| §3.3 总结 | 第30-31页 |
| 参考文献 | 第31-35页 |
| 致谢 | 第35-36页 |
| 学位论文评阅及答辩情况表 | 第36页 |