Calculate the value of a maximum flow, Macroeconomics

Assignment Help:

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.


Related Discussions:- Calculate the value of a maximum flow

What is purchasing power, What is Purchasing power One problem in usin...

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

State the appropriate null and alternative hypotheses, Suppose a new produc...

Suppose a new production method will be implemented if a hypothesis test supports the conclusion that the new method reduces the mean operating cost per hour. a. State the appro

Homework Help, An unanticipated demand-pulled inflation would normally lead...

An unanticipated demand-pulled inflation would normally lead to all the following problems except?

Cost of raw materials annually, If you have $10,000 to start a lawn-cutting...

If you have $10,000 to start a lawn-cutting business, the interest rate is 6 percent, your annual cost of raw materials are $4,000, and the earnings you sacrifice from working at a

Describe the structural unemployment, Describe the Structural unemployment ...

Describe the Structural unemployment Individuals who are unemployed as their skills are no longer in demand where they live. This kind mainly results in longer spells and may r

Trade cycle, discus the various measures that may be taken by a firm to cou...

discus the various measures that may be taken by a firm to counteract the evil effect of a trade cycle

Consumer price index, (Consumer Price Index)Given the following data, what ...

(Consumer Price Index)Given the following data, what was the value of the consumer price index in the base year? Calculate the annual rate of consumer price inflation in 2013 in ea

Equilibrium in money markets, Equilibrium in Money Markets Having dealt...

Equilibrium in Money Markets Having dealt with the forces that determine the supply of money and demand for money, let us combine supply of and demand for money to determine eq

What is frictional unemployment, What is Frictional unemployment Ind...

What is Frictional unemployment Individuals who are temporarily unemployed when transiting between jobs or just entering labour market. This kind is typically short in durat

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd