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
In monopolistic competition: a) Firms face a perfectly elastic demand curve b) All products are homogeneous c) Firms make normal profits in the long run d) There are ba

In today's world when almost everything has become easy with just a click on the mouse, even shopping for normal groceries has been revolutionized by making it online. The project

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

Find the Equilibrium Quantity In a small town only two candy shops operate and they compete with each other in quantity. Consumers do not differentiate between candies sold by

Select a particular public policy with which you are familiar and discuss two positive and two negative aspects of that policy. b. What goal do you think the policy makers were try

how to calculate consumption from saving and tax

Whenever real GDP declines, nominal GDP must also decline

Explain the Exchange rate system in western world The most common exchange rate system in western world during previous century was the fixed exchange rate system. Up to 1930s,

Illustrate the aspect depends onto producers and consumers surplus. a. How much advantage do producers and consumers receive by the existence of a market? b. How is the welf

Consider an economy in which George and Harriet consume only ale and bread. George's utility function is UG = aG(bG- 1) where aG and bG are his consumption of ale and bread. Harrie