老友网A、割集是子图
B、割量等于割集中弧的流量之和
C、割量大于等于最大流量
D、割量小于等于最大流量
正确答案：排除D
2.下列说法错误的是
A、容量不超过流量
B、流量非负
C、容量非负
D、发点流出的合流等于收点流入的合流
正确答案：排除D
3.甲乙两城市之间存在一公路网络，为了判断两小时内能否有9000辆车从甲城到乙城，应借助（）。
A、树的生成法
B、求最大流法
C、求最小生成树法
D、求最短路法
正确答案：B
4.求最大流的方法有
A、“避圈法”Kruskal算法
B、Ford—Fulkerson法
C、Dijkstra标号法
D、Warshall-Floyd算法
正确答案：B
5.可行流是最大流的充要条件是不存在发点到收点的增广链。
正确答案：√
6.最大流等于最大流量。
正确答案：X
第二十七讲最小费用最大流问题
1.下列说法正确的是
A、最大流量等于最大割量
B、最大流量等于最小割量
C、任意流量不小于最小割量
D、最大流量不小于任意割量
正确答案：D
2.关于最大流量问题，以下叙述（）正确。
A、一个容量网络的最大流是唯一确定的
B、达到最大流的方案是唯一的
C、当用标号法求最大流时，可能得到不同的最大流方案
D、当最大流方案不唯一时，得到的最大流量相同。
正确答案：D
3.关于增广链，以下叙述（）正确。
A、增广链是一条从发点到收点的有向链，这条链上各条边的方向必一致。
B、增广链是一条从发点到收点的有向链，这条链上各条边的方向可不一致。
C、增广链上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边。
D、增广链上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边。
正确答案：BC
4.计算最小费用最大流，要同时将最短路问题与最大流问题的算法结合起来。
正确答案：√
5.某个网络最小费用最大流与这个网络的最大流相比较，它们的最大流量值相等，但流量不相同。
正确答案：√
老友网www.andlaou.com免费为你分享