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. Describe Nominal and real interest rates? To distinguish real interest rate from the ‘normal' interest rate, latter is termed as the nominal interest rate. Nominal interest

Describe the differences between the substitution effect of a wage increase and the income effect of a wage increase.

What are the Market interest rates The most important interest rates from a macroeconomic perspective are interest rates that the government pays on the loans they use to finan

explain with illustration the meaning of credit creation in commercial banks

TRADE IN SERVICES: India had objected to  the  inclusion of  trade in services  in  the agreement for  the UR  negotiations. The  Indian negotiations continued to raise object

We define marginal product of labor, MP L as the derivative of f with respect to the L - which is, as (approximately) how much Y will increase when L increases by one unit. We als

Macroeconomic policy Macroeconomic policy trade-offs are likely along the short-run Phillips curve however are not maintainable in the long run. In the short run a government

The total demand (marginal benefit) curve for visiting the Great Barrier Reef is as follows: Price = 5000+100*Fish Biomass (tons per square mile) -10*Number of Trips. a. Does th

If the opportunity cost of producing extra units of one good (expressed in terms of the amount of another good that is sacrificed) remains constant, then the shape of the productio

Q. Explain about Household savings? Remember that consumption may refer to observed consumption as well as to demand for consumption. The same is true for 'household savings',