摘要 | 第1-5页 |
Abstract | 第5-8页 |
第一章 绪论 | 第8-19页 |
§1.1 引言 | 第8-9页 |
§1.2 基本概念与术语 | 第9-10页 |
§1.3 欧几里德2-连通Steiner网络问题的研究现状 | 第10-14页 |
§1.4 本论文的主要结果 | 第14-19页 |
第二章 最短2-连通Steiner网络 | 第19-35页 |
§2.1 引言 | 第19页 |
§2.2 最短2-连通Steiner网络的结构性质 | 第19-29页 |
§2.3 基本最短2-连通Steiner网络的两个相关结果 | 第29-35页 |
第三章 |P|=6或7时的最短2-连通Steiner网络 | 第35-56页 |
§3.1 引言 | 第35页 |
§3.2 几类特殊点集的最短2-连通Steiner网络 | 第35-47页 |
§3.3 |P|=6或7时的最短2-连通Steiner网络的性质 | 第47-56页 |
第四章 度量空间上的2-连通Steiner网络问题 | 第56-59页 |
§4.1 引言 | 第56页 |
§4.2 SMN的结构性质 | 第56-59页 |
第五章 进一步研究的一些问题 | 第59-61页 |
§5.1 广义欧几里德Steiner问题 | 第59页 |
§5.2 进一步研究的一些问题 | 第59-61页 |
参考文献 | 第61-63页 |
致谢 | 第63-64页 |
附录一 作者攻读硕士学位期间参加的科研项目 | 第64-65页 |
附录二 作者攻读硕士学位期间完成和发表的论文 | 第65-67页 |