%0 Journal Article %T 网络系统最小割集的一种矩阵分解 %A 余良德 %A 孙新利 %A 彭亚会 %J 北京邮电大学学报 %P 123-126 %D 2007 %R 10.13190/jbupt.200702.123.yuld %X 为了寻求计算双终端网络系统最小割集更为简明的方法,扩展了网络联络矩阵的定义,形成了广义联络矩阵的概念,并基于此提出了一种矩阵分解算法,算法的基础是在一定运算规则下反复对广义联络矩阵进行分解。阐述了算法的理论原理及计算步骤,并给出了冗余节点、子图同构的判断方法和简化规则算例验证了本理论的正确性和适应性。 %K 网络可靠度 %K 最小割集 %K 联络矩阵 %U http://www.buptjournal.cn/CN/abstract/abstract350.shtml