| 内容摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 1 绪论 | 第10-20页 |
| 1.1 基本概念 | 第10-12页 |
| 1.2 三类树状图 | 第12-15页 |
| 1.3 控制集和电力控制集定义及研究现状 | 第15-19页 |
| 1.3.1 控制集概念及研究现状 | 第15-16页 |
| 1.3.2 电力控制集概念及研究现状 | 第16-18页 |
| 1.3.3 点权值控制集问题及研究现状 | 第18-19页 |
| 1.4 本文的主要工作 | 第19-20页 |
| 2 树上带权值k-电力控制集问题线性时间算法 | 第20-30页 |
| 2.1 相关概念 | 第20-23页 |
| 2.2 主要定理及证明 | 第23-26页 |
| 2.3 树上算法建立 | 第26-28页 |
| 2.4 树上算法举例 | 第28-30页 |
| 3 仙人掌图上带权值k-电力控制集问题有效算法 | 第30-44页 |
| 3.1 顶点顺序算法 | 第30-31页 |
| 3.2 相关概念 | 第31-36页 |
| 3.3 圈上算法建立 | 第36-40页 |
| 3.4 仙人掌图上算法建立 | 第40-44页 |
| 结论 | 第44-45页 |
| 参考文献 | 第45-49页 |
| 致谢 | 第49-50页 |
| 作者在学期间所取得的科研竞赛成果 | 第50页 |