| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第8-9页 |
| 第二章 图的基本概念 | 第9-32页 |
| 2.1 图与子图 | 第9-17页 |
| 2.2 树 | 第17-22页 |
| 2.3 连通度 | 第22-24页 |
| 2.4 Euler环游和Hamilton图 | 第24-30页 |
| 2.5 独立集和图 | 第30-32页 |
| 第三章 支撑树 | 第32-47页 |
| 3.1 限定度和叶子的支撑树 | 第32-34页 |
| 3.2 至多有k个叶子的生成caterpillar树 | 第34-40页 |
| 3.3 包含给定顶点的k-树 | 第40-47页 |
| 第四章 总结与展望 | 第47-48页 |
| 致谢 | 第48-49页 |
| 参考文献 | 第49-51页 |
| 个人简介 | 第51页 |