| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-10页 |
| 第一章 Bowtie-freek连通图中的k可收缩边 | 第10-18页 |
| §1.1 引言 | 第10-12页 |
| §1.2 某些定义及相关引理 | 第12-15页 |
| §1.3 定理1的证明 | 第15-16页 |
| §1.4 定理2的证明 | 第16-18页 |
| 第二章 极小k连通图中的k可收缩边 | 第18-26页 |
| §2.1 引言 | 第18-19页 |
| §2.2 相关引理 | 第19-20页 |
| §2.3 定理3的证明 | 第20-22页 |
| §2.4 定理3的推广 | 第22-26页 |
| 参考文献 | 第26-28页 |
| 致谢 | 第28-29页 |