| 摘要 | 第1-7页 |
| 第一章 绪论 | 第7-11页 |
| ·本课题的意义 | 第7页 |
| ·顶点覆盖问题算法 | 第7-11页 |
| 第二章 图的基本概念 | 第11-15页 |
| ·图与图的图形表示 | 第11-12页 |
| ·图的顶点度 | 第12-13页 |
| ·图的运算 | 第13-15页 |
| 第三章 图论中的匹配问题 | 第15-20页 |
| ·最大匹配 | 第15-17页 |
| ·Hall定理 | 第17-18页 |
| ·匈牙利算法 | 第18-20页 |
| 第四章 NP完全性理论 | 第20-29页 |
| ·计算模型 | 第20-24页 |
| ·P类与NP类问题 | 第24-26页 |
| ·NP完全问题 | 第26-29页 |
| 第五章 覆盖问题的求解 | 第29-44页 |
| ·顶点覆盖问题在工程中的应用 | 第29-31页 |
| ·顶点覆盖问题的近似算法 | 第31-32页 |
| ·二分图的无关分解算法 | 第32-38页 |
| ·参数复杂度算法 | 第38-44页 |
| 第六章 结论 | 第44-45页 |
| 致谢 | 第45-46页 |
| 参考文献 | 第46-48页 |