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

Pat, Explain the concept of diminishing returns to labor.

Explain the concept of diminishing returns to labor.

Credit multiplier, compute: credit multiplier, maximum change in the money ...

compute: credit multiplier, maximum change in the money supply

State about the interest rates, State about the Other interest rates Th...

State about the Other interest rates There are many other interest rates in a society. For example, you will earn interest when you deposit money in a bank account and you will

Demand for money - theories, The amount of wealth that households and busin...

The amount of wealth that households and business desire to hold in the form of money balances is called the 'demand for money'. Individuals and firms have at their command only

Why does yield on UK gov bond go up when stock markets down?, Doesn''t mone...

Doesn''t money move out of stock markets into bond? If more people buy bonds does this not push bond prices up and yields down? My question is about this quote from the Gardian tod

Interest rates and inflation, Q. Interest rates and inflation? Assume y...

Q. Interest rates and inflation? Assume you have 1 million on 1st January 2008. A basket of services and goods similar to the CPI basket costs 100,000. You can then purchase ex

Describe about price level and time, Q. Describe about Price level and time...

Q. Describe about Price level and time? We are hardly interested in the value of price level at a certain point in time. What we are interested in is percentage change in the p

Demand in the local hardware industry, The elasticity of demand in the loca...

The elasticity of demand in the local hardware industry is -2, while in the video market it is. Which industry has a higher markup over marginal cost (as a percentage of price)?

How large is the money supply, Assume that the following data describe the ...

Assume that the following data describe the condition of the banking system: Total Reserves                         $200 billion Transactions Deposited          $700 billion

What is consumer price index, What is Consumer Price Index CPI is a pri...

What is Consumer Price Index CPI is a price index of a specific basket known as the CPI-basket. CPI-basket contains essentially all the service and goods consumed in a country

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