| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 引言 | 第8-13页 |
| ·国内外研究现状及动态 | 第10-11页 |
| ·论文背景 | 第11页 |
| ·预备知识 | 第11-13页 |
| 2 单部竞赛图中存在Hamilton路 | 第13-19页 |
| ·双向连通竞赛图存在：Hamilton圈 | 第13页 |
| ·双向连通竞赛图的充分条件 | 第13-16页 |
| ·一般竞赛图与正则竞赛图中阶数n与圈数k的关系式 | 第16-19页 |
| 3 多部竞赛图中存在Hamilton路 | 第19-38页 |
| ·强连通多部竞赛图一定存在：Hamilton路 | 第19-29页 |
| ·强连通半完全多部竞赛图中存在Hamilton路 | 第20-22页 |
| ·正则多部竞赛图存在Hamilton路 | 第22-24页 |
| ·几乎正则多部竞赛图中存在Hamilton路 | 第24-29页 |
| ·n阶多部竞赛图中包含最长路为P的Hamilton路 | 第29-38页 |
| ·包含外路弧集最长路为3的Hamilton路 | 第32-38页 |
| 结束语 | 第38-39页 |
| 参考文献 | 第39-42页 |
| 攻读硕士期间发表的论文及所取得的研究成果 | 第42-43页 |
| 致谢 | 第43页 |