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
Industrial Production and Agricultural Production  Industrial production and agricultural production are aggregate measures of sectoral outputs. It is a common practice to divi

You have 300 right now. You invest into an account and 12 years later your investment will be 8 times of the initial investment. What the investment rate if a) The bank pays sim

Using the equilibrium in the labor market and the model IS-LM explain the different behavior described by the classic and keynessian schools when there is an increase in public spe

Statics and Dynamics   Economic models deal with stock and flow variables. These variables can be in one of the two states - equilibrium or disequilibrium - at a particular poin

Explain the chain reactions (primary and secondary effects) and show graphs of the following variables: (i) taxes increases, (ii) government spending increases and (iii)repo ra

Explain the difference among a floating and managed exchange rate. The key distinction here is that a floating exchange rate is set by market forces, i.e. supply and demand. A

A normal population has a mean of 12.2 and a standard deviation of 2.5. A) Compute the Z value associated with 14.3. B) What proportion of the population is between 12.2 and 14.3.?

The more certain private property rights are, a. the less people need to invest in education or human capital development. b. The less entrepreneurship there will be. c. t

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

the central economic problem facing the group of survivors