欧几里德2-连通Steiner网络问题研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:wisdomroc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文的第一章介绍了关于欧几里德2-连通Steiner网络问题的一些基本概念和最新研究进展,并且介绍了该论文的主要创新之处.在第二章中,我们首先给出了2-连通网络的一个性质.在此性质的基础上,我们以块图为工具,得到了最短2-连通Steiner网络的四个性质.Hsu和Hu在文献[16]中引入了基本最短2-连通Steiner网络的概念,并且给出了它的几个性质.在第三章中,我们对基本最短2-连通Steiner网络进行了进一步的研究,首先得到了基本最短2-连通Steiner网络的两个新的性质,然后给出了基本最短2-连通Steiner网络的两个充分条件.在第四章中,我们利用前面两章中所得到的结论,对Hsu和Hu在[16]中得到的三个定理给出了新的,简单而且清楚的证明.在[16]中,Hsu和Hu还给出了一个例子,用来说明当|P|=8时,P的最短2-连通Steiner网络不一定是P的最短2-连通生成网络.我们构造了求给定点集P的最短2-连通生成网络的整数规划模型,并利用Lingo软件,对Hsu和Hu的例子进行了计算,最后发现他们的例子是错误的.在第五章中,我们对欧几里德2-连通Steiner网络问题,广义欧几里德Steiner问题和其他广义Steiner问题提出了一些可以进一步研究的问题.
其他文献
本文在现有理论的基础上研究了模糊独立集系统与模糊拟阵结构和性质的七个方面:1)研究了准模糊独立集系统的性质;找到了一个集族是准模糊独立集系统的水平集族的充要条件.2)
本文针对离散动力系统,旨在给出几种经典记数系统一种动态的、以计算为导向的展式,这种动力系统能提供简单的算法生成过程,数字的统计信息,平均值信息以及周期扩展的信息等等.  
粘性不可压缩流体动力学的数学理论自从J.Leray[5]在1934年的开创性工作以来,引起了许多数学家和物理学家的关注.对于一些粘性流体,诸如像空气或其它气体,水,酒精和一些简单
该文主要讨论平面上的n点集所确定的互异距离、重复距离、最大距离、最小距离及距离的重复次数等问题,综述有关研究成果,并对部分证明及部分结果作了一些改进.
1957年,A.éRnyi引入了数的β展式.虽然这是数的整数进制展式的推广,但是在实数表示理论中,β展式大大扩展了可简洁表示数的范围,如Parry数等.另一方面,对于一般的β展式而言
平均尺寸的检测在很多领域都是产品质量控制的重要手段,然而传统的手工测量方法很难适应于连续机械化生产的需要。一个基于光学和计算机技术的机器视觉系统常常是生产控制线的
令X表示特征为2的有限域F上n元二次型的集合,Y表示F上n×n对称矩阵的集合.x和y是分别定义在X与Y上的两个结合方案.我们证明了x与y同构当且仅当(n,q)=(2,2)或(n,q)=(3,2).