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
Q. What do you mean by yield curve? Yield curve is a graph of interest rates of different maturity (recalculated to yearly rates) at a specific point in time. It's common for t

Problem: Describe whether, the given statements (a-f) are True, False or Uncertain. Briefly justify our answer. Questions (g) - (h) show all your calculations. No marks will be

What is Purchasing power One problem in using exchange rate when comparing GDP per capita between countries is that is fluctuates quite a lot. A way of avoiding dependence on

Q. What do you mean by Supply of money? Supply of money The supply of money is an exogenous variable in the IS-LM model Money supply is enti

Q. Investment demand of the AS-AD model? Investment demand. As long as we keep nominal interest rate (and thus real interest rates) constant, there is no reason for demand for

term paper on determinat and multiplier of money supply

What are UN Millennium Development Goals? The UN Millennium Development Goals (MDGs): These are a set of objectives shared through the IMF, the OECD and the World Bank (WB)

the production of 200 units of consumer goods and 300 units of capital goods : a) indicates full employment b) may be a result of unemployment c) may be impossible for now d)

What impact will high and variable rates of inflation have on the economy? How will they influence the risk accompanying long-term contracts and related business decisions?

Define demand-side growth First, demand-side growth is caused by a change in one of the components of aggregate demand. If any of the components enhances (investment, consump