This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 2705 of 3,121·53. Graph TheoryPro lesson
The Max-Flow Min-Cut Theorem
State the max-flow min-cut theorem: the maximum flow value equals the capacity of a minimum cut separating source and sink.