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

Liberalisation and changing sources of fdi, Liberalisation and Changing Sou...

Liberalisation and Changing Sources of FDI: European countries  had been major sources of FDI inflows  to India until 1990. However, their relative importance declined in the

Macroeconomic analysis, Sims (1980) introduced an exciting and ground-break...

Sims (1980) introduced an exciting and ground-breaking new framework which would prove to be extremely insightful for macroeconomic analysis. This is known as vector autoregression

Describe market interest rates, Q. Describe Market interest rates? The ...

Q. Describe Market interest rates? The most significant interest rates from a macroeconomic perspective are interest rates that government pays on the loans they use to finance

Population growth is greater than the growth of real output, If population ...

If population growth is greater than the growth of real output, A. real per capita Gross Domestic Product (GDP) growth will be less than the growth of real Gross Domestic Product

Purchasing power, One problem in using exchange rate when comparing GDP per...

One problem in using exchange rate when comparing GDP per capital between countries is that is fluctuates a lot. A way of avoiding dependence on exchange rate is to use purchasing

Macroeconomic policy issues facing the u.s. economy, While referring to the...

While referring to the "EYE on YOUR LIFE" section on, discuss the macroeconomic policy issues facing the U.S. economy today based on the economic concepts you have learned in this

Impact of an aging population on state, Evaluate the impact of an aging pop...

Evaluate the impact of an aging population on state and local government expenditures. Suggest strategies that government should take in dealing with this situation. Justify your r

Difference between productive and allocative efficiency, Explain the differ...

Explain the difference between productive and allocative ( economic ) efficiency. Explanation of productive efficiency, e.g. output at AC minimum Define to the effect th

Money demand, What will happen to the shape of the money demand curve if th...

What will happen to the shape of the money demand curve if the checking accounts bear interest? will it still slope down if the interest of the checking account is fixed while the

National income determination, impact of change in government expenditure a...

impact of change in government expenditure and tax on fiscal policy

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