Figure below represents a water supply network that connects 10 cities. The amounts on the arcs represent the maximum daily amount sofwater that can flow across the network in thousand sofgallons. Determine the maximum amount of water that can flow through the system. Show your manual work (by hand) step by step to reach the optimal answer (i.e., don't just provide a final answer and don't use a computer program to find a solution). Provide also a summary of the solution.
