Question: Recall that a flow network is a directed graph G = ( V , E ) with a source s , a sink t ,
Recall that a flow network is a directed graph GVE with a source s a sink t and a capacity function c:Vtimes VRthat is positive on E and outside EGstc GVEff are different if they are different as functions Vtimes VR That is if fuvfuv for some uvinV. The number of maximum flows is at most the number of minimum cuts. The number of maximum flows is at least the number of minimum cuts. If the value of f is then fuv for all uv The number of maximum flows is or infinity. The number of minimum cuts is finite.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
