关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 设f任意流,(A, B)是任意 s-t割.则流值至多等于割的容量. 设f任意流,(A, B)是任意 s-t割.则流值至多等于割的容量. 答案: 查看 举一反三 设 f是网络N的任意流,(A, B) 是N的任意 s-t 割,则流值f至多等于割的容量。 存在割(A, B) 使流值v(f)=割的容量cap(A, B).,则割 (A, B)是最小割。 任意可行流的流量不超过任意割量; 任意可行流的流量不小于最小割量。 如果存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B),f为最大流。