Graph Theory37 sections · 1633 units
Open in CourseQuiz: Max-Flow Min-Cut Theorem
Knowledge check
Check Your Understanding
You compute max flow and get value . You find the min-cut by running BFS on the residual graph from . Which edges form the min-cut?
- A.All edges from to its neighbors
- B.All edges where both endpoints are reachable from in the residual graph
- C.All original-graph edges from BFS-reachable nodes to non-reachable nodes
- D.All edges with zero residual capacity