计算机通信网总可靠度的割集状态提取法

本文提出了一个简单而快速的计算网络总可靠度的新算法——割集状态提取法。其特点是对图每进行一次割集状态提取的变换,图的边和顶点数就明显减少,一般图只要经过数次变换就成了平凡图,于是产生了图的不交生成树集,也就很容易得出网络总可靠度的表达式。对于顶点少而边多的图更能显示出本算法快速精确的特点。