Limited access

Upgrade to access all content for this subject

You are given a flow network with a maximum flow of $f$ and a minimum cut with a capacity of $c$.

A cut is a partition of the flow network such that each node in the network belongs to one of two distinct sets and the source and sink nodes belong to different sets. The capacity of the cut is the sum of the capacities of the edges that leave the set containing the source node and enter the set containing the sink node. The minimum cut is the cut with the smallest​ capacity in the network.

Which of the following statements are true?


$f$ is less than $c$.


$f$ is equal to $c$.


$f$ is greater than $c$.


It depends on the specific graph.

Select an assignment template