| 1 图论基本知识 | 第1-10页 |
| 2 图的交叉数问题的进展 | 第10-22页 |
| 2．1 图论简史 | 第10-11页 |
| 2．2 图的交叉数问题的研究现状 | 第11-21页 |
| 2．2．1 完全图的交叉数 | 第11-14页 |
| 2．2．2 完全二分图的交叉数 | 第14-15页 |
| 2．2．3 完全三分图的交叉数 | 第15页 |
| 2．2．4 n方图的交叉数 | 第15-16页 |
| 2．2．5 交图的交叉数 | 第16页 |
| 2．2．6 广义Petersen图的交叉数 | 第16-18页 |
| 2．2．7 正则图的交叉数 | 第18页 |
| 2．2．8 一般图的交叉数 | 第18-19页 |
| 2．2．9 三正则图的围长对其交叉数的影响 | 第19-21页 |
| 2．3 本文研究结果 | 第21-22页 |
| 3 计算机实现 | 第22-35页 |
| 3．1 概述 | 第22页 |
| 3．2 利用算法CCN求单二连通分支图G的交叉数 | 第22-25页 |
| 3．3 6≤n≤9且n+3≤q的所有单二连通分支图的交叉数 | 第25-32页 |
| 3．4 图的围长与其交叉数的关系 | 第32-33页 |
| 3．5 正则图平均交叉数与非正则图平均交叉数的关系 | 第33-35页 |
| 4 小结 | 第35-36页 |
| 参考文献 | 第36-38页 |
| 致谢 | 第38页 |