本书运用图论的方法对并行计算机互连网络容错性和系统故障的自我诊断能力进行研究。本书一方面, 从容错性优化设计角度, 研究了一般网络的的k-限制边连通度、k-限制连通度、Rg-连通度、容错泛连通性优化和计算问题 ; 另一方面, 从互连网络容错性度量的角度, 分析和讨论了重要的规则互连网络模型m元n方体等的容错性和故障诊断能力。