一类互连网络的边容错直径

来源 :安徽大学 | 被引量 : 0次 | 上传用户:szzc2001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科技迅猛发展,计算机逐步变成大家日常生活和工作中必不可少的重要工具。随着信息化,全球化,计算机需要处理的信息量越来越大,这就对计算机性能做出了比较高的要求。而计算机离不开网络,所以网络的研究就显得至关重要。文章第一部分先后介绍了图和网络的基本概念,接着讨论了网络的三种容错直径。在网络容错的研究中我们通常用图来代替网络,互连网络一般可以被看成为一个简单无向图。这样,就可以用数学语言来研究和分析一些复杂的网络问题。G=(V,E)是k连通图。用DEq(G)来表示G去掉q条边的容错直径,DVp(G)来表示G去掉p个点后的容错直径,DM(p,q(G)是去掉p个点q条边后的混合容错直径。容错直径是网络稳定性和有效性的重要指标。这篇文章研究了一种网络的边容错直径,并在此基础上分别讨论了网络边容错直径,点容错直径,混合容错直径以及三者之间微妙的关系。
其他文献
在旅游类节目盛行的中国,央视和各地方电视台旅游类节目主持人大量涌现,主持人是节目的风向标,加强旅游类节目主持人专业素养,有利于推动我国旅游类节目的长足发展。中国旅游
学位
本文我们提出了两个改进的信赖域算法来求解无约束最优化问题。改进的信赖域算法不同于传统的信赖域算法,传统信赖域算法在求解子问题时是在一个以当前迭代点为中心的球邻域中
近几年,多智能体系统已成为控制领域研究的热点.研究各个智能体之间的协调控制是多智能体系统研究领域的重要问题之一,而实现协调控制的首要条件就是多智能体达到一致.在多智