此题为判断题(对,错)。
第1题:
【单选题】下列错误的结论是()
A.容量不超过流量
B.流量非负
C.容量非负
D.发点流出的合流等于流入收点的合流
第2题:
下列正确的结论是()
A.最大流等于最大截集
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
第3题:
【单选题】下列正确的结论是()
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
第4题:
可行流的流量等于发点流出的合流。
第5题:
有关网络最大流问题,下列说法正确的是()。
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值