| 摘要 | 第1-3页 |
| 英文摘要 | 第3-5页 |
| 第一章 引言 | 第5-8页 |
| ·研究背景 | 第5-6页 |
| ·研究现状 | 第6-7页 |
| ·本论文的主要结果 | 第7-8页 |
| 第二章 一般图中连通k-子图覆盖问题的近似算法 | 第8-14页 |
| ·预备知识 | 第8-10页 |
| ·算法 | 第10-11页 |
| ·近似比及复杂度分析 | 第11-14页 |
| 第三章 三正则图中连通k-子图覆盖问题的近似算法 | 第14-20页 |
| ·预备知识 | 第14-16页 |
| ·近似算法 | 第16-17页 |
| ·近似比分析 | 第17-20页 |
| 第四章 讨论及总结 | 第20-21页 |
| 参考文献 | 第21-24页 |
| 硕士期间发表及完成论文清单 | 第24-25页 |
| 致谢 | 第25-26页 |