【摘 要】
：
当信息在网络中传输,在某些线路发生故障时,会发生信息传输的延迟。自然人们会考虑在网络中额外添加一些线路以保证信息的传输在一定的时限内,确保信息的时效性。这就可以看
论文部分内容阅读
当信息在网络中传输,在某些线路发生故障时,会发生信息传输的延迟。自然人们会考虑在网络中额外添加一些线路以保证信息的传输在一定的时限内,确保信息的时效性。这就可以看作图论中图的边添加问题。即在一条直径为d的简单无向图上添加t条边后得到的变更图的直径的最小值为多少。从1984年F.R.K.Chung和M.R.Garey率先提出变更图的直径问题到现在,经过多人的研究,取得了不少深刻的结论。本文试图将概述这些研究成果,并对某些结果给出新的证明。本文第一章主要介绍了图论中的基本知识。第二章论述了图的边添加问题等价于无向路的边添加问题,介绍了路的边添加问题到目前取得的进展,并用另一种新的方法确定了变更图最小直径的上下界。最后本文介绍了有关无向圈的边添加问题以及到现在得到的最好结果。
其他文献
轴承被广泛使用在各类机械设备中,主要用来支撑机械旋转体。圆柱滚子在轴承中主要起到传递载荷以及支撑的作用。滚子柱面的加工质量极大的影响了轴承的使用性能,为了提高滚子柱面加工精度,提升加工效率,一种双盘直槽研磨方法被提出。在该方法中,使用气缸推动滚子,推料过程中存在时间间隙,导致滚子运动不连续,且装置结构复杂,占用空间大,运行调试不方便。为了满足滚子连续进料的要求,弥补机械式推料方法的不足,研究一种可
随着社会的发展,越来越多的复杂系统和社交网站开始流行。复杂系统和社交网络可以被抽象地描述为复杂网络,如常见的朋友关系社会网络、科研合作网络、电影演员合作关系网络、
构成物质的最小微粒是什么？这是千百年来人类一直追寻的课题。近代以来，人类对基本粒子的认知也在不断变迁，从不可分的原子到发现组成原子核的质子、中子再到现在的夸克和轻子。
网络中的一个节点可以代表一个物理实体,节点之间的连边代表某种相互作用关系。自然界和人类社会中存在的大量复杂系统都可以通过形形色色的网络加以描述。如果将社会网络中
第四次工业革命以来,物联网大数据、智能制造技术实现了前所未有的进步。传统的制造型企业迎来了由机械自动化向人工智能转型的加速期。越来越多的客户不仅对产品提出了更高
本文主要研究了半环上格林关系的开同余,以及与开同余相关的一些半环类.主要结果如下：1.研究了半环上格林关系的开同余,给出了半环的乘法半群上格林关系所确定开同余的性质和
多工位冷镦机是用来批量生产螺栓、螺母等紧固件的专用设备,其中第一道工序为棒料剪切下料,所得的坯料作为后续挤压成形工序的备料,因此坯料断面质量对成形工艺、产品精度、
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它
在拓扑动力系统中,Furstenberg族与Ellis半群是两个非常重要的基本工具。在本文中,我们研究它们之间的密切关系,以及它们在动力系统中的应用。首先我们介绍了一些基本的Furst
鸡传染性贫血(Chicken infectiousanemia,CIA)是一种严重影响家禽生产的免疫抑制病,此病主要侵染1-3周龄雏鸡,感染鸡群主要表现为明显的生长抑制、雏鸡再生障碍性贫血、骨髓黄化及早期全身淋巴细胞萎缩。鸡传染性贫血病毒(Chicken infectious anemia virus,CIAV)是CIA病原体,在临床上CIA致死率较低,导致养殖户常常忽视对此病的防治往往容易疏忽。