极小割集相关论文
图的连通性理论是图论学科重要而基础的研究领域。通过该领域的研究，人们对图的结构和性质有了进一步的认识，并且将所得到的结果应用......
研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系.通过对网络结点集合的满足一定条件的两部分点划分,直接得......
在讨论图的性质的基础上,主要研究了处处可断图的构造问题。结合图的最大团数、连通度等参数,给出了处处可断图的两类构造方法。将......
定义了网络连结矩阵的两个变换,引入了L-满秩矩阵与L-非满秩矩阵的概念证明了这两类特殊矩阵与网络连通性的关系利用这一关系和定......
已知网络的割集,利用容斥原理求网络可靠度时,公式中会出现很多相互抵消的项.本文从割集出发,利用容斥原理中相消项的一个非常简单......
