Discrete Structure - Old Questions
20. Define maximal flow and minimal cut and state and prove min-cut max-flow theorem.
OR
Find a maximal flow for the network shown in the figure below:
8 marks
|
Asked in 2070