| 0 前言 | 第1-7页 |
| 1 添加边问题概述 | 第7-19页 |
| ·本文的相关概念 | 第7-9页 |
| ·添加边问题的提出 | 第9-10页 |
| ·添加边问题及相关问题的研究现状 | 第10-18页 |
| ·减边问题 | 第10-12页 |
| ·最大度为D的图的添加边问题 | 第12-13页 |
| ·无向圈的添加边问题 | 第13-14页 |
| ·不含三角形的图的添加边问题 | 第14页 |
| ·添加边问题的变型情形 | 第14-18页 |
| ·本文工作 | 第18-19页 |
| 2 对P(n，t)界的改进 | 第19-21页 |
| 3 对C(n，3)的研究 | 第21-37页 |
| ·C(n，3)的下界 | 第22-35页 |
| ·C(n，3)的上界 | 第35-36页 |
| ·C(n，3)的值 | 第36-37页 |
| 4 对C(n，4)的研究 | 第37-54页 |
| ·C(n，4)的下界 | 第37-52页 |
| ·C(n，4)的上界 | 第52-53页 |
| ·C(n，4)的值 | 第53-54页 |
| 5 相关的辅助算法研究 | 第54-57页 |
| ·n较小时直径最小的变更图搜索 | 第54-55页 |
| ·搜索端点之间最短路径的所有构成方式 | 第55页 |
| ·路径视图的验证 | 第55-57页 |
| 6 结果与展望 | 第57-58页 |
| 参考文献 | 第58-60页 |
| 致谢 | 第60-62页 |