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

Consumption, Consider two consumers, A and B. A and B both want perfect con...

Consider two consumers, A and B. A and B both want perfect consumption smoothing (c = cf) and both have no current wealth. However, the two consumers have different income streams.

Propose with respect the issue that you identified, Discuss what policy cha...

Discuss what policy changes he might be likely to propose with respect the issue that you identified as one about which he might be concerned.

Price of dvd players decreases, If the price of DVD players decreases, we c...

If the price of DVD players decreases, we can expect that the demand for DVDs will: a. increase. b. be unaffected. c. shift left. d. Decrease

Describe how price level evolves over time, Describe how price level evolve...

Describe how price level evolves over time Using the time series we can study how price level evolves over time. If all prices rose by 2% during one month, price level would ri

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

What do you mean by exchange rate, Q. What do you mean by Exchange rate? ...

Q. What do you mean by Exchange rate? Exchange rate is defined as the price of one unit of currency in terms of another currency. If one euro costs 1.5 USD then 1 USD costs 1/1

Price level depends on current money supply and future, If the price level ...

If the price level depends on both the current money supply and future expected money supplies, in order to stop a hyperinflation, a central bank may try to establish credibility b

Calculate the equilibrium levels of national income, Let a macroeconomic mo...

Let a macroeconomic model be of the following form: C = a + bY D                             a = 10 T = T 0                                   b = 4/5 G = G 0

Economic luxury and an economic necessity, What is the difference between a...

What is the difference between an economic luxury and an economic necessity? Ans) An economic luxury is wasting land on pools huge garden, etc. An economic requirement is what y

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