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

第1题：

2、下列结论正确的是

A．最大流量等于最大割量

B．最大流量等于最小割量

C．任意流量不小于最小割量

D．最大流量不小于任意割量

第2题：

下面说法错误的是（）

A．网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B)，则割 (A, B)是最小割。

B．匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，有奇数条边。

C．给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-f

D．有下界的流通问题不一定有可行流。

第3题：

11、若G中不存在流f增流链，则f为G的（）

A．最小流

B．最大流

C．最小费用流

D．无法确定

第4题：

若图G中不存在可行流f的增广链，则f为G的 （）

A．最小流

B．最大流

C．最小费用流

D．最短路

第5题：

存在割 （A, B) 使流值 v（f) = 割的容量cap（A, B).，则割 （A, B)是最小割。