| 第一章 概述 | 第1-10页 |
| 1.1 基本概念 | 第6-8页 |
| 1.1.1 图 | 第6页 |
| 1.1.2 块 | 第6-7页 |
| 1.1.3 连通性 | 第7页 |
| 1.1.4 可平面性 | 第7页 |
| 1.1.5 交叉数 | 第7-8页 |
| 1.2 理论意义及其在实际中的应用 | 第8页 |
| 1.3 本文工作 | 第8-10页 |
| 第二章 交叉数的研究现状 | 第10-16页 |
| 2.1 完全图 | 第10-12页 |
| 2.2 完全二分图 | 第12-13页 |
| 2.3 交图 | 第13-14页 |
| 2.4 广义Petersen图 | 第14-16页 |
| 第三章 交叉数问题的研究方法 | 第16-25页 |
| 第四章 正则图的交叉数 | 第25-32页 |
| 4.1 n≤16的三正则图和n≤12的四正则图的最大交叉数 | 第25-28页 |
| 4.2 四正则图的平均交叉数 | 第28-32页 |
| 4.2.1 n≤12的所有四正则图的交叉数 | 第28-29页 |
| 4.2.2 n≤16的随机四正则图的交叉数 | 第29-32页 |
| 第五章 总结 | 第32-33页 |
| 致谢 | 第33-34页 |
| 参考文献 | 第34-35页 |