| 中文摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 绪论 | 第6-10页 |
| 1.1 基本概念及问题研究背景 | 第6-9页 |
| 1.2 本文主要研究结果 | 第9-10页 |
| 第二章 全边控制问题在树上的线性时间算法 | 第10-23页 |
| 第三章 全边控制问题在仙人掌图上的线性时间算法 | 第23-36页 |
| 3.1 仙人掌图上算法的辅助子程序 | 第23-31页 |
| 3.2 圈上的算法与仙人掌图上的算法 | 第31-36页 |
| 第四章 全边控制问题在块图上的线性时间算法 | 第36-63页 |
| 4.1 理论基础 | 第36-55页 |
| 4.2 块图上的算法 | 第55-60页 |
| 4.3 算法正确性的证明 | 第60-63页 |
| 第五章 总结与展望 | 第63-64页 |
| 参考文献 | 第64-65页 |
| 附录 | 第65-69页 |
| 致谢 | 第69页 |