| 中文摘要 | 第1-3页 |
| 英文摘要 | 第3-5页 |
| 第一章 引言 | 第5-8页 |
| ·Erd(o|¨)s-Rényi模型基本介绍 | 第5页 |
| ·Erd(o|¨)s-Rényi模型在凯莱图中的推广 | 第5-6页 |
| ·本文的主要结论及其框架 | 第6-8页 |
| 第二章 几乎所有双凯莱图的直径是3 | 第8-17页 |
| ·简单地回顾双凯莱图的历史 | 第8-9页 |
| ·重要结论 | 第9-17页 |
| 第三章 关于随机凯莱图的4团 | 第17-22页 |
| ·简单地回顾随机凯莱图的历史 | 第17-18页 |
| ·凯莱图 | 第18-20页 |
| ·凯莱有向图 | 第20-22页 |
| 参考文献 | 第22-23页 |
| 攻读硕士学位期间的研究成果 | 第23-24页 |
| 致谢 | 第24-25页 |