You'd like to download the six most recent episodes of the television show Exile on Eggs Isle, so the hosting server must perform a check to see whether there is enough network bandwidth to send all the bits of file at the same time. A sample network is shown in Figure 12.14, with vertices representing intermediate servers and edge capacities having units of Gb (there are 8 Gb in 1 GB).
(a) Using the source or sink, find an upper bound on the throughput from the server to your laptop.
(b) Find a smaller upper bound on the throughput by finding a set of edges that separate the source from the sink. You may need two pairs of scissors.
(c) Find a flow that achieves your new upper bound.
(d) If the file is 1750 MB, will the server start the download or will it return a Bandwidth Exceeded error?
