Natural Gas Company distributes gas from its source in Node 1 through a network of pipelines and pumping stations to its main storage facility in Node 9. The table below gives the capacity per link in thousands of cubic feet/hour. Draw the network diagram. (5 points) Determine the maximum hourly volume that can be delivered to the main storage tank? Solve using augmenting paths.

SHOW COMPLETE SOLUTION PLS THANKS

Link Forward Flow 10 5 9 ao 1-2 1-3 1-4 2-4 2-5 3-5 3-6 3-7 4-7 4-8 5-8 5-9 6-7 6-8 7-8 7-9 8-9 Reverse Flow 0 0 0 4 3 6 4 1 0 9 3 7 8 5 2 18 13 7 6 8 14 10 5 0 5 vou. 0 0