| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 第一章 绪论 | 第8-15页 |
| 1.1 课题的研究意义 | 第8-11页 |
| 1.2 课题的研究现状及研究背景 | 第11-15页 |
| 1.2.1 课题的研究现状 | 第11-12页 |
| 1.2.2 课题的研究背景 | 第12-15页 |
| 第二章 图的概念及性质 | 第15-24页 |
| 2.1 图的基本概念及符号 | 第15-17页 |
| 2.2 通路与回路的定义及性质 | 第17-18页 |
| 2.3 连通性与连通度 | 第18-21页 |
| 2.4 哈密顿图的概念及性质 | 第21-24页 |
| 第三章 哈密顿路的一个判定条件 | 第24-39页 |
| 3.1 本文的主要结论及证明过程 | 第24-31页 |
| 3.2 哈密顿图的充分、必要条件 | 第31-33页 |
| 3.3 图的独立集与图的Hamilton性的关系 | 第33-34页 |
| 3.4 哈密顿图的相关结论 | 第34-36页 |
| 3.5 哈密顿图的应用 | 第36-39页 |
| 结论 | 第39-40页 |
| 参考文献 | 第40-43页 |
| 致谢 | 第43-44页 |
| 附录 A(攻读学位期间的学术论文目录) | 第44页 |