The flow network on the right shows connected water pipes represented as edges. The arrows show the direction of flow of the water through the pipes. The weights on the edges represent the maximum flow of water, in kilolitres per minute, through each pipe. What is the maximum rate of flow of water that is possible from the source to the sink? 

 

Transcribed Image Text:

source 4 7 5 7 4 3 12 2 3 8 sink source 4 7 5 7 4 3 12 2 3 8 sink