Problem 2 [1 pt] Suppose we have a flow network with source and terminating nodes, and link capacities cuv) for each lin

[answerhappygod]

Problem 2 1 Pt Suppose We Have A Flow Network With Source And Terminating Nodes And Link Capacities Cuv For Each Lin 1 (52.52 KiB) Viewed 15 times

Problem 2 [1 pt] Suppose we have a flow network with source and terminating nodes, and link capacities cuv) for each link (u.v). There is also a flow f, where flu.v) is the flow value for link (u,v). The flow f satisfies the capacity and flow conservation constraints, i.e., the flow is feasible. Suppose there is a pair of nodes {x,x} such that there are links (x,x) and (x,x) such that f(x,x) > 0 and f(x,x) > 0. . There is another flow f' that satisfies the link capacity and flow conservation constraints such that f'(xxx) = 0 or f'(x,x) = 0, or both f(u) = f(u) for all the other links (uv) The size of the flow (i.e., the amount of flow from the source node) is the same for fand f. C Give expressions for f'(x,x) and f'(x,x), which are functions of some or all of the following: f(x,x), f(x,x), c(x,x), and c(x,x).