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!
New to topics? Read the docs here!