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

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