完全多部图全终端可靠度的一种计算方法

基于设计更可靠的网络结构目的，引入了网络的全终端可靠度的概念，即：一个网络在点可靠、边以相同概率随机并独立失效状态下，整个网络保持正常通讯的概率。用可靠度多项式计算网络全终端可靠度是网络结构稳定的有效测度，并且精确计算普通图的全终端可靠度是NP-hard的问题。本文研究完全多部图的可靠度，通过采用一种递推的计算方法，得到了计算其可靠度的递推公式，对该图类中规模较小的情形加以验证，并给出了相应的图的可靠度的表达式。