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
Explain the adjustment to the new equilibrium price from an increase in demand.

Identify and explain the evidence for and against the competitive model. Provide specific examples.

On the day his son was born, a father decided to establish a fund for his son's college education. The father wants the son to be able to withdraw $4000 from the fund on his 18th b

Suppose A can somehow change the game in problem 5.1 to a new one in which his payoff from Up is reduced by 2, producing the following payoff matrix. a. Find the Nash equilibriu

How is the global social progress being measured today? Name some indicators of development progress that you believe reasonably reflect actual progress. What roles do corporate ci

What is the difference between accounting profit and economic profit? Accounting Profit: The accounting profit of a business is the revenue of business minus the explicit

Construct loanable funds market in the context of an open economy assuming that the home country is a small open economy. Discuss the effect of an enhance in the govt. expendi

Q. Explain about Nominal wage level? In macroeconomics, we are usually not interested in the wage for a specific individual though in the average wage for all employed individu

The project has been split into four main chapters; literature review, data and methodology, results and a conclusion. The appendix contains the estimated tables and graphs, of whi

Suppose the country club bills based on a sample of 4 members are: 383, 1,051, 637, 928. What is the standard deviation for this sample of bills? (please round your answer to 1 dec