若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()A、最小割B、最大割C、最小流D、最大流

若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是()

A、最小割

B、最大割

C、最小流

D、最大流

相关考题：

若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（ ）A.最小割B.最大割C.最小流D.最大流
查看答案
若G中不存在流f增流链，则f为G的（ ）A.最小流B.最大流C.最小费用流D.无法确定
查看答案
下列结论正确的是A．最大流量等于最大割量B．最大流量等于最小割量C．任意流量不小于最小割量D．最大流量不小于任意割量
查看答案
存在割 （A, B) 使流值 v（f) = 割的容量cap（A, B)，则割 （A, B)是最小割。
查看答案
2、下列结论正确的是A．最大流量等于最大割量B．最大流量等于最小割量C．任意流量不小于最小割量D．最大流量不小于任意割量
查看答案
若图G中不存在可行流f的增广链，则f为G的 （）A．最小流B．最大流C．最小费用流D．最短路
查看答案
下面说法错误的是（）A．网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B)，则割 (A, B)是最小割。B．匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，有奇数条边。C．给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-fD．有下界的流通问题不一定有可行流。
查看答案
存在割 （A, B) 使流值 v（f) = 割的容量cap（A, B).，则割 （A, B)是最小割。
查看答案
11、若G中不存在流f增流链，则f为G的（）A．最小流B．最大流C．最小费用流D．无法确定
查看答案
热门标签