Graph Theory37 sections · 1633 units
Open in CourseQuiz: Finding Cut Edges
Knowledge check
Check Your Understanding
After computing max flow, you run BFS from in the residual graph. Node is reachable but is not. Edge has capacity in the original graph. How much flow does this edge carry?
- A.
- B.
- C.
- D.Cannot determine from this information