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

Calculate the number average molecular weight, You have two bags of polymer...

You have two bags of polymer. Bag A has 10 kgs of polymer with weight average molecular weight of 336.6 kg and Bag B has 20kg of polymer with weight average molecular weight 392.7k

Economics 10, The demand for money schedule shows that the quality of money...

The demand for money schedule shows that the quality of money that people want to hold

Budget balanced, Given a four sector economy how do you find the budget bal...

Given a four sector economy how do you find the budget balanced

Each good as a final good or intermediate good, Classify each good as a fin...

Classify each good as a final good or intermediate good. (briefly explain wach choice) 1. running shoes 2. cotton fibers 3. watches 4. textbooks 5. coal 6. sunscr

Show the destruction of capital, Q. Show the Destruction of capital? De...

Q. Show the Destruction of capital? Destruction of capital, for instance, through a war, works in the opposite way. Marginal product of labor falls, GDP per capita falls and po

Question one hw, A small country can import a good at a world price of 10 p...

A small country can import a good at a world price of 10 per unit. The domestic supply curve of the good is S = 20 + 10P The demand curve is D = 400 – 5P In addition, each unit of

Determine the exchange rate, Q. Determine the Exchange rate? Exchange r...

Q. Determine the Exchange rate? Exchange rate is determined by the ratio of domestic price level to the foreign price level. If, for instance domestic prices increase by 10% wh

The supply and demand for oil in the us, Over the last year both the supply...

Over the last year both the supply and demand for oil in the US has gone up. What might have caused this and what happened to the price and quantity of oil?

Effect which have the bond market, Firms such a Moody's and Standard & Poor...

Firms such a Moody's and Standard & Poor's study corporations that issue bonds. They publish "ratings" for the bonds- evaluation of the likelihood of default. Suppose these rating

Threaten the formal right to give blood, Singer suggests that although the ...

Singer suggests that although the right to sell blood does not threaten the formal right to give blood, it is incompatible with "the right to give blood, which cannot be bought, wh

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