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
Evaluate the Bergson social welfare functions

Business Cycles  Economic growth is not a continuous process. Superimposed on the long-term trends are short-term fluctuations in the levels of economic activity and\or in grow

Which of the following statements BEST describes the Metzler paradox? a. Tariffs improve the imposing nation's terms of trade. b. Export subsidies hinder the imposing nation's term

Q. How commercial banks create money? Commercial banks clearly can't influence the amount of currency in economy or monetary base because they aren't allowed to print money. Th

If the price of DVD players decreases, we can expect that the demand for DVDs will: a. increase. b. be unaffected. c. shift left. d. Decrease

Question 1: What is the equilibrium price and quantity? Question 2: How do you describe the market situation, if the market price is higher than the equilibrium price? Qu

The estimated statistics from the VAR model are not able to be interpreted to solve the problem of this coursework due to reasons that are discussed in the next subchapter. Therefo

1) Suppose you are dealt two cards from a standard deck of playing cards. a) What is the probability of being dealt a pair of aces? b)There are 13 possible pairs possible (Ac

what would be effect of fiscal and monetry policy on price and output level if meges are flexible and rigied?

Question 1: Differentiate between income, price and cross elasticities of demand. How will the concept of price elasticity be useful to the owner of a supermarket who wan