The network diagram below shows the local road network of Town `M`.
The number on the edges indicate the maximum number of vehicles per hour that can travel along each road in this network.
The arrows represent the permitted direction of travel.
The vertices `A, B, C, D, E` and `F` represent the intersections of the roads.
- Determine the maximum number of vehicles that can travel from the entrance to the exit per hour. (1 mark)
--- 1 WORK AREA LINES (style=lined) ---
- The local council plans to increase the number of vehicles per hour that can travel from the entrance to the exit by increasing the capacity of only one road.
- i. Complete the following sentence by filling in the boxes provided. (1 mark)
--- 0 WORK AREA LINES (style=lined) ---
The road that should have its capacity increased is the road from vertex to - ii. What should be the minimum capacity of this road to maximise the flow of vehicles from the entrance to the exit? (1 mark)
--- 5 WORK AREA LINES (style=lined) ---





