Calculate the value of a maximum flow, Macroeconomics

The following network N has source S and sink T with arc capacities as shown.

(a) Use the maximum flow algorithm to find a maximum flow from S to T and draw a diagram to indicate the flow along each arc.

The value of your maximum flow is: ___________

(b) Find a minimum cut.

A minimum cut is: ___________    (Key-in the edges in alphabetical order, Eg. {AB, DC, FE}) with capacity _________.

(c) If the capacity of arc EF increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(d) If the capacity of arc EF decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(e) If the capacity of arc FG increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(f) If the capacity of arc FG decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

Posted Date: 3/19/2013 3:02:49 AM | Location : United States







Related Discussions:- Calculate the value of a maximum flow, Assignment Help, Ask Question on Calculate the value of a maximum flow, Get Answer, Expert's Help, Calculate the value of a maximum flow Discussions

Write discussion on Calculate the value of a maximum flow
Your posts are moderated
Related Questions
what is Y = C(Y,T) + G + I(r)

What is gross national income per capita The absolute difference in gross national income per capita is 29,828 PPP$ that means UK income per capita is approximately 860% higher

Consider the following: An economy is found to have output, y = 20000 Also assume that the government runs a deficit where tax revenue T= 4000 and government expenditures G=5000

Over the past few years there has been much concern about falling housing prices, and some policy makers have argued that the government should put a floor under prices so that the

In 1 to 2 sentences respond to the following comment. "Cleaning your own house is not counted in gross domestic product because it does not represent economic production."

What do I calculate with quantity of each good produced, to find the Real GDP?

Why might a perfectly competitive market firm be willing to run at a loss in the short run? The assumptions of a PCM firm should be outlined in order to end that the PCM firm i

Give detail explanation about the Inflation Price index is computed at a particular point in time, inflation over a time period, mainly one year Inflation may just as

The price and quantity of lumber and other building materials has gone up recently. Show graphically and explain what might have caused this.

ALL SELLERS MAY BE TEMPTED TO RAISE THE PRICE OF WHAT THEY SELL, BUT A NEGATIVE UNINTENDED EFFECT OF RAISING THE PRIE COULD BE______ IN UNITS SOLD LARGE ENOUGH TO _____THEIR TOTAL