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