更多“给定网络 N=(V, E),设 f 为任意流, (A, B) 是任意 s-t 割. 则流值至少是割的容量”相关的问题
第1题
设 f 任意流, (A, B) 是任意 s-t 割. 则流值至多等于割的容量.
点击查看答案
第2题
设f 为任意流, (A, B) 是任意 s-t 割. 则流出割的净流量等于离开s的流量
点击查看答案
第3题
给定网络 N=(V, E)的一个流 f ,任意一个节点满足流出量等于流入量
点击查看答案
第4题
下列结论正确的是
A.最大流量等于最大割量
B.最大流量等于最小割量
C.任意流量不小于最小割量
D.最大流量不小于任意割量
点击查看答案
第5题
如果所有容量为整数, 最大流的每一个流值 f(e) 是整数.
点击查看答案
第6题
如果所有容量为整数, 最大流的每一个流值 f(e) 是整数
点击查看答案
第7题
所有割集中容量最小的割集称为最小割集。
点击查看答案
第8题
给定网络 N=(V, E)的一个流 f ,源点 s 的流出量等于汇点 t 的流入量
点击查看答案
第9题
任意可行流的流量不超过任意截集的截量。()
点击查看答案
第10题
D=(V,A,C)为一个容量网络,任意弧(vi,vj)∈A都有Cij≥0。
点击查看答案