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
1 . Use the AS/AD model to a . Demonstrate graphically and explain verbally the situation the US economy is currently in. b. In the diagram you drew for part (a) above, sh

Application of Theory of Consumer Behavior As already discussed earlier, the theory is an important tool to interpret and analyse demand curves. Apart from its usefulness as a

Suppose the economy is currently in recession, and the exchange rate if fixed using the IS-LM model. a) Explain and illustrate the economy adjustment (in the medium run) b) E


The Research and Development Division of your company has just developed a new gaming system called the Zed Box.  The R&D Division spent $800,000 developing this product and the Ma

Discuss how decisions are made in your workgroup. Which model is used for what situation? Be sure to provide specific examples of at least three situations and what model was used

Consider the case of cleaning up chemical contamination at an industrial site. The marginal benefits of additional cleanup are decreasing as the amount of cleanup increases. Howeve

An effort to reduce energy costs, a major university has installed more efficient lights as well as automatic sensors that turn the lights off when no movement is present in a room

Monetary Policy Vs. Fiscal Policy According to monetarists, money is very important in determining the level of aggregate demand and that monetary policy is very potent. In con

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."