如果存在割 （A, B) 使流值 v（f) = 割的容量cap（A, B)，f为最大流。

A.Y.是

B.N.否

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

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

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

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

A.一个容量网络的最大流量是唯一确定的

B.最大流的流量等于最小割集的容量

C.当用标号法求最大流时，可能得到不同的最大流方案

D.当最大流方案不唯一时，得到的最大流量亦可能不相同