Course contentsShow
Computer Science
Lesson 1030 of 2,87224. Minimum Spanning Trees and Network FlowPro lesson

Cuts in Flow Networks

Define s-t cuts as partitions separating source from sink, and understand cut capacity.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.