并行计算机系统的可靠性和故障诊断问题是计算机科学研究中的重要课题。并行计算机系统的互连网络的可靠性很大程度上决定着系统整体的可靠性。图论是研究互连网络拓扑性能的有效方法，已被计算机科学工作者和工程技术人员广泛接受和运用。作者运用图论的方法对并行计算机系统互连网络的可靠性和系统处理器故障诊断问题进行研究。k-限制边连通度、k-限制连通度、Rg-连通度、g-好邻条件诊断度和容错泛连通性等图的参数和性质是近年来提出的一系列评价互连网络拓扑可靠性的有效指标。本书研究一般网络(二部图、无三角图)以及几类规则互连网络模型——超立方体、m元n方体、BC网络、n维环网等的上述可靠性的指标的优化和计算问题。书中的内容和方法是作者的一些研究成果。另外，在每一章的小结部分，作者还提出一些可以进一步研究的问题，供感兴趣的读者参考。