An oil pipeline network is drawn below that shows the flow capacity of oil pipelines in kilolitres per hour.
A cut is shown.
- What is the capacity of the cut. (1 mark)
--- 1 WORK AREA LINES (style=lined) ---
- Calculate the minimum cut of this network? (2 marks)
--- 3 WORK AREA LINES (style=lined) ---
- Copy the network diagram, showing the maximum flow capacity of the network by labelling the flow of each edge. (2 marks)
--- 8 WORK AREA LINES (style=lined) ---
Show Answers Only
- `35`
- `text(See Worked Solutions)`
-
Show Worked Solution
| i. | `text(Capacity of cut)` | `= 7 + 15 + 13` |
| `= 35\ text(kL/h)` |
ii. ♦♦ COMMENT: Be very careful! RS is not included as it goes from sink to source.
| `text(Minimum cut)` | `= 7 + 14 + 9` |
| `= 30\ text(kL/h)` |
| iii. | |
