网络中的均匀度问题和比值问题

摘要	第1-7页
Abstract	第7-8页
第一章 预备知识	第8-11页
1．1 图与有向图的基本概念	第8-10页
1．2 树与树形图的基本性质	第10-11页
第二章 均匀支撑树问题	第11-21页
2．1 最均匀支撑树问题	第11-15页
2．2 带有边集限制的最均匀支撑树问题	第15-19页
2．3 最大最小树与最小最大树	第19-21页
第三章 平面上星图拓扑下的最均匀选址问题	第21-27页
3．1 引言	第21页
3．2 基本理论	第21-23页
3．3 求解问题的算法	第23-27页
第四章 无向网络中的最均匀选址问题	第27-32页
4．1 问题的提出与模型的建立	第27页
4．2 主要定理	第27-29页
4．3 一个多项式时间算法	第29页
4．4 问题的扩展	第29-32页
第五章 最大最小树形图问题	第32-37页
5．1 实际背景和问题引入	第32页
5．2 算法的理论基础	第32-35页
5．3 算法步骤与复杂性估计	第35-36页
5．4 一个算例	第36-37页
第六章 网络中的两个比值问题	第37-43页
6．1 最小比值树形图问题	第37-41页
6．2 最小比值选址问题	第41-43页
结论	第43-44页
致谢	第44-45页
参考文献	第45-47页
硕士阶段的主要工作	第47页