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