topic badge

7.04 Maximum flow and minimum cut

Interactive practice questions

Consider the flow network below.

a

Which vertex is the source for this flow network?

b

Which vertex is the sink for this flow network?

Easy
< 1min

Consider the networks below.

Easy
1min

Consider the following flow network.

Easy
1min

Consider the following flow network.

Easy
2min
Sign up to access Practice Questions
Get full access to our content with a Mathspace account

Outcomes

4.3.9

solve small-scale network flow problems, including the use of the ‘maximum flow-minimum cut’ theorem

What is Mathspace

About Mathspace