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
Last year, the nation of Tigerland imported goods totaling $500 million and exported products totaling $386 million. Tigerland experienced a(n).

The Risk and Term Structure of Interest Rates Expectations Theory and Bond Maturity Level Analysis Prepare calculations and a one to two page analysis, following the APA 6th edi


what does international trade fails to its claims ?

Suppose that the quantity theory of money holds & the velocity of money are constant at 5. Output is fixed at its full employment value of 10,000 & the price level is 2. a) Ver

There are very examples of perfect competition. Yet in the study of industrial organization, significant discussion is focused on this type of market. Explain why.

Describe the relation of money with wealth and income It is very possible to have a high income but no money and no wealth, or to be very wealthy and have a lot of money but no

given the market demand curve is P=a-bQ and MC=D. derive mathematicaly a perfect compettition, B monopoloy, C, Cournot Duopoly, D cournot Tipopoly, E cournot quadropoly, F Stackleb

nature, development and function of money.

Determine the term - hot money A large 'hot money' inflow shifts the demand curve for currency to the right, leading to exchange rate rising and to an overvalued exchange rate