| 摘要 | 第3-5页 |
| ABSTRACT | 第5-6页 |
| 第一章 引言 | 第10-14页 |
| 第一节 研究背景及意义 | 第10-11页 |
| 第二节 研究的相关动态 | 第11-12页 |
| 第三节 主要结论 | 第12-14页 |
| 第二章 预备知识 | 第14-17页 |
| 第一节 关于图的基本概念 | 第14-15页 |
| 第二节 关于曲面嵌入图的基本概念 | 第15-17页 |
| 第三章 求图上广探树的时间复杂度 | 第17-28页 |
| 第一节 边权重相同的赋权连通图 | 第17-21页 |
| 第二节 边权重不同的赋权连通图 | 第21-28页 |
| 第四章 嵌入图上各类最短圈的时间复杂度 | 第28-39页 |
| 第一节 求边权相同的曲面嵌入图上的短圈时间复杂度 | 第28-36页 |
| 第二节 求边权不同的曲面嵌入图上的短圈时间复杂度 | 第36-39页 |
| 第五章 总结与展望 | 第39-40页 |
| 参考文献 | 第40-42页 |
| 致谢 | 第42-43页 |
| 攻读学位期间发表的学术论文目录 | 第43页 |