当网络中不存在任何增广链时，则网络达到最大流状态。（)
举一反三
- 3、求网络最大流时，如果最后一点标上号，则表示该网络中不存在增广链。
- 3、求网络最大流时，如果最后一点标上号，则表示该网络中不存在增广链。 A: 正确 B: 错误
- 有关网络最大流问题，下列说法正确的是（ ）。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 用Ford－Fulkerson算法求解最大流问题，（）。 A: 增广链中一定全部为前向弧 B: 增广链中一定全部为后向弧 C: 当存在增广链时，一定没有得到最优解 D: 当不存在增广链时，说明方法失效
- 用标号法求网络最大流时，各条增广链的调整量之和即为该网络的最大流量。（ ）