一类互连收集的边容错直径.pdfVIP

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