A wildlife park has 5 main attractions `(A, B, C, D, E)` connected by directional paths. A simple network is drawn to represent the flow through the park's paths. The number of visitors who can access each path at any one time is also shown.
- What is the flow capacity of the cut shown? (1 mark)
--- 2 WORK AREA LINES (style=lined) ---
- By showing a suitable cut on the diagram below, explain why the network's current maximum flow capacity is less than 40 visitors. (2 marks)
--- 2 WORK AREA LINES (style=lined) ---
- One path is to be increased in capacity so that the overall maximum flow will be 40 visitors at any one time.
- Which path could be increased and by how much? (2 marks)
--- 4 WORK AREA LINES (style=lined) ---