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
< 1 min

Consider the networks below.

Easy
1 min

Consider the following flow network.

Easy
1 min

Consider the following flow network.

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

Outcomes

4.3.3.1

solve small-scale network flow problems including the use of the ‘maximum-flow minimum-cut’ theorem, e.g. determining the maximum volume of oil that can flow through a network of pipes from an oil storage tank to a terminal

What is Mathspace

About Mathspace