Data sent over the internet are broken up into electronicpackets that may take a variety of different paths to reach theirdestination, where the original data is reassembled. Suppose thenodes in the following graph represent a series of computer hubs onthe internet and the arcs represent the connections between them.Suppose the values on the arcs represent the number of packets perminute (in 1,000,000s) that can be transmitted over each arc (i.e.the bandwidth of that arc).
Implement a spreadsheet model to determine the maximum number ofpackets that can flow from node 1 to node 12 in 1 minute. What isthe maximum flow?
