极小割相关论文
Ko-Wei Lih曾猜测:含n个元素的集合的子集格的最大极小割具有2~(n-1)个元素,本文构造了一个反例,证明了此猜想不真。
Ko-Wei Lih ......
现实生活中的网络系统都是在特定的条件下来执行既定的任务。由于受自身或外界不确定性因素的影响,系统及其组成单元在运行过程中......
随着计算机技术的发展,网络越来越广泛地应用于各个领域,它在生物医学、经济、通信、交通、电力、军事等方面发挥着前所未有的作用......
可靠度是衡量网络性能最重要的指标之一,不交和算法和因子分解算法是计算网络可靠度最重要的两种方法。不交和算法需要提前枚举网......
通过依次组合每个极小割的有效子割生成所有的有效组 ,利用生成树实现了多状态流约束网络可靠度的一个新算法 .......
给出了计算多状态流约束通讯网络可靠度一个有效算法,这个算法从割集出发,找出每个极小割中的有效割组,求出网络的不可靠度,进而求......
网络可靠度是衡量网络性能的一个核心指标,随着网络模型被广泛应用于现实生活,人们对网络可靠度的研究也越来越重视。针对不交和算......
对随机流网络可靠度的计算问题进行了研究．提出了网络元件（边和结点）容量下确界的概念，在求基于每个极小割集的每个元件的容量向量时，对......
