判断题
X 纠错
任意可行流得流量不超过任意割量。
参考答案：
对
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
判断题
最小割集等于最大流量。
参考答案：
错
点击查看答案&解析
进入题库练习
判断题
割集中弧的流量之和称为割量。
参考答案：
错
点击查看答案
进入题库练习
判断题
网络最大流等于该网络最大割容量。
参考答案：
错
点击查看答案
进入题库练习
判断题
若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
参考答案：
对
点击查看答案
进入题库练习
判断题
最大流量等于最大流。
参考答案：
错
点击查看答案
进入题库练习
判断题
可行流的流量等于每条弧上的流量之和。
参考答案：
错
点击查看答案
进入题库练习
判断题
形成增广链的条件是对于正向弧必须满足f
ij
>0。
参考答案：
错
点击查看答案
进入题库练习
判断题
一个具有多个发点和多个收点地求网络最大流的问题一定可以转化为具有单个发点和单个收点地求网络最大流问题。
参考答案：
对
点击查看答案
进入题库练习
判断题
可行流是最大流的充要条件是不存在发点到收点的增广链。
参考答案：
对
点击查看答案
进入题库练习
判断题
最大流问题是找一条从发点到收点的路，使得通过这条路的流量最大。
参考答案：
错
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
（已有500万+用户使用）
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved
