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

发布时间：2023-04-05 01:18

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

【文章页数】：5 页

【文章目录】：
1 基本概念
2 完全多部图的全终端可靠度递推关系
    2.1 完全多部图的全终端可靠度递推公式
    2.2 完全二部图和完全三部图的全终端可靠度
3 结束语



本文编号：3782433