摘要 | 第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页 |