关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-05-31 对任一容量网络G,G的任何一个割集的容量都不会大于其任何可行流的流量。( ) 对任一容量网络G,G的任何一个割集的容量都不会大于其任何可行流的流量。( ) 答案: 查看 举一反三 对任一容量网络G,最大流的流量等于最小割集的容量。() 对任一容量网络G,去掉其任何一个割集,该图便不再连通;但是去掉某个割集的任意一个真子集,该图仍然连通。( ) 最大流的流量不超过任何一个割集的容量。 给定一个网络G和网络上的可行流flow,网络G对应的残余网络G',G中的一条弱流边(v,w)对应G’中的一条方向边(w,v),其流量是边(v,w)的容量-流量。 最大流的流量不超过任何一个割集的容量。 A: 正确 B: 错误