关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 【判断题】8. 不含增广链的可行流是最大流. 【判断题】8. 不含增广链的可行流是最大流. 答案: 查看 举一反三 有关网络最大流问题,下列说法正确的是( )。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值 可行流是最大流的充要条件是不存在发点到收点的增广链。 可行流f*是最大流,当且仅当不存在关于f*的增广链。 可行流f*是最大流,当且仅当不存在关于f*的增广链。 A: 正确 B: 错误 可行流[img=18x24]17de919bc52378a.png[/img]是最大流,当且仅当不存在关于[img=18x24]17de919bd1ac20d.png[/img]的增广链。