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

Credit creation, Deposit K4000, liquid asset k1000, loans K4000. what is cu...

Deposit K4000, liquid asset k1000, loans K4000. what is current liquid asset?

Probability that a randomly selected person from the city, In a city of 120...

In a city of 120,000 people there are 20,000 Norwegians. What is the probability that a randomly selected person from the city will be Norwegian?

Gold standard after world war i, Did Germany ever go back on the Gold Stand...

Did Germany ever go back on the Gold Standard after World War I and prior to World War II? If so, what were the economic and political effects of doing so? I know it was on the Gol

Real wage, what wil hapen to the real wage if the nominal wages and prices ...

what wil hapen to the real wage if the nominal wages and prices rise at the same rate per year?

Exchange rates, can a country have a current account deficit and a capital ...

can a country have a current account deficit and a capital account deficit at the same time?

Principle of opportunity cost applies to your life, Give an example of how ...

Give an example of how the Principle of Opportunity Cost applies to your life. Think of a recent decision you made. It could be a decision as simple as whether to eat out or cook y

Important the industry effects, Firm effects are more important the industr...

Firm effects are more important the industry effects. What does this mean? Can you think of situations where this might not be true?

Summary of the phillips curves, Summary of the Phillips curves In neo-c...

Summary of the Phillips curves In neo-classical synthesis, augmented Phillips curve is known as the short-run Phillips curve. It is presumed to be stable as long as expectation

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

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