论文部分内容阅读
现代科技迅猛发展,计算机逐步变成大家日常生活和工作中必不可少的重要工具。随着信息化,全球化,计算机需要处理的信息量越来越大,这就对计算机性能做出了比较高的要求。而计算机离不开网络,所以网络的研究就显得至关重要。文章第一部分先后介绍了图和网络的基本概念,接着讨论了网络的三种容错直径。在网络容错的研究中我们通常用图来代替网络,互连网络一般可以被看成为一个简单无向图。这样,就可以用数学语言来研究和分析一些复杂的网络问题。G=(V,E)是k连通图。用DEq(G)来表示G去掉q条边的容错直径,DVp(G)来表示G去掉p个点后的容错直径,DM(p,q(G)是去掉p个点q条边后的混合容错直径。容错直径是网络稳定性和有效性的重要指标。这篇文章研究了一种网络的边容错直径,并在此基础上分别讨论了网络边容错直径,点容错直径,混合容错直径以及三者之间微妙的关系。