Cut of a flow network

ID: cut-of-a-flow-network

An source-to-sink cut is a partition with the source in and the sink outside . Its capacity is the sum of the capacities of directed edges leaving .

New to topics? Read the docs here!