| 0 前言 | 第1-7页 |
| 1 极图的相关概念 | 第7-15页 |
| 1．1 本文涉及的图论概念 | 第7-10页 |
| 1．1．1 图的基本概念 | 第7-8页 |
| 1．1．2 路 | 第8页 |
| 1．1．3 树 | 第8-9页 |
| 1．1．4 常用的图和标记 | 第9页 |
| 1．1．5 常用的图的运算 | 第9-10页 |
| 1．2 极图理论 | 第10-15页 |
| 1．2．1 Tur（?）n原始极图问题 | 第10-14页 |
| 1．2．2 一般极图问题 | 第14-15页 |
| 2 不包含多边形的极图问题 | 第15-17页 |
| 2．1 不包含禁用三边形的极图 | 第15页 |
| 2．2 不包含禁用四边形的极图 | 第15页 |
| 2．3 不包含禁用三边形、四边形的极图 | 第15-16页 |
| 2．4 一些其他的极图结论 | 第16页 |
| 2．5 本文工作 | 第16-17页 |
| 3 不包含三边形四边形五边形极图的边数 | 第17-41页 |
| 3．1 基本的定义 | 第17页 |
| 3．2 基本引理 | 第17-20页 |
| 3．3 顶点个数不超过42的不包含三边形四边形五边形的极图边数 | 第20-41页 |
| 4 不包含三边形四边形五边形极图的构造 | 第41-54页 |
| 4．1 构造极图算法分析 | 第41-42页 |
| 4．2 FEG算法的基本步骤 | 第42-44页 |
| 4．3 FEG算法正确性的证明 | 第44-45页 |
| 4．4 FEG+算法及正确性证明 | 第45-54页 |
| 5 研究结果 | 第54-57页 |
| 6 进一步工作和展望 | 第57-58页 |
| 7 参考文献 | 第58-59页 |
| 8 致谢 | 第59-60页 |