| 摘要 | 第1-7页 |
| Abstract | 第7-8页 |
| 第一章 预备知识 | 第8-14页 |
| 1．1 基本图论知识 | 第8-10页 |
| 1．2 Steiner树问题简介 | 第10-14页 |
| 第二章 平面上给定正则点结构下 Steiner比的估计 | 第14-21页 |
| 2．1 引言 | 第14页 |
| 2．2 均匀结构与稳定结构 | 第14-18页 |
| 2．3 给定最大-最小比下的steiner比 | 第18-20页 |
| 2．4 小结 | 第20-21页 |
| 第三章 包含给定子图的最小连通子图 | 第21-25页 |
| 3．1 问题的提出 | 第21页 |
| 3．2 问题的NP完全性 | 第21-22页 |
| 3．3 子图收缩 | 第22-23页 |
| 3．4 两个问题的转化 | 第23页 |
| 3．5 某些特殊情形 | 第23-25页 |
| 第四章 赋权图上 Steiner树中Steiner点的度与数目 | 第25-35页 |
| 4．1 引言 | 第25页 |
| 4．2 正则点导出子图为连通图的情形 | 第25-33页 |
| 4．3 正则点导出子图不是连通图的情形 | 第33-34页 |
| 4．4 小结 | 第34-35页 |
| 结论 | 第35-36页 |
| 致谢 | 第36-37页 |
| 参考文献 | 第37-39页 |
| 硕士期间的主要工作 | 第39页 |