题目内容
(请给出正确答案)
[单选题]
下列正确的结论是()。
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
如搜索结果不匹配,请 联系老师 获取答案
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
第4题
A.一个容量网络的最大流量是唯一确定的
B.最大流的流量等于最小割集的容量
C.当用标号法求最大流时,可能得到不同的最大流方案
D.当最大流方案不唯一时,得到的最大流量亦可能不相同
第8题
A.最大流等于最大流量
B.可行流是最大流当且仅当存在发点到收点的增广链
C.可行流是最大流当且仅当不存在发点到收点的增广链
D.调整量等于增广链上点标号的最大值
第9题
A.一个容量网络的最大流是唯一确定的
B.达到最大流的方案是唯一的
C.当用标号法求最大流时,可能得到不同的最大流方案
D.当最大流方案不唯一时,得到的最大流量相同
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!