Graph Theory37 sections · 1633 units
Open in CourseQuiz: Max-Flow Min-Cut Relationship
Knowledge check
Check Your Understanding
You compute max flow on a network and get value . You find an - cut with edges of capacities , , and . What can you conclude?
- A.The cut is not minimal because is coincidental
- B.This confirms the max-flow min-cut theorem: the cut capacity equals the max flow
- C.The max flow should be because that is the bottleneck edge
- D.You must check all other cuts before concluding anything