Discrete Structure - Old Questions

Question Answer Details

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

Answer

AI Generated Answer

AI is thinking...