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

Influence the risk accompanying long-term contracts, What impact will high ...

What impact will high and variable rates of inflation have on the economy? How will they influence the risk accompanying long-term contracts and related business decisions?

What is the malthusian theory on population, If population growth carry on ...

If population growth carry on then there will not be sufficient resources around for everyone this will lead to an event such as famine / war, which will decrease the population.

What is use of long-run average total cost curve in output, What is the use...

What is the use of long-run average total cost curve in the producing output? The long-run average total cost curve demonstrates the relationship in between output and average t

Right to give blood, Singer suggests that although the right to sell blood ...

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

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

Properties of indifference curve, Properties of indifference curve:   P...

Properties of indifference curve:   Property I: Higher indifference curve gives higher utility.      Explanation: Since all goods are non-satiated, larger consumpti

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

Why does an indifference curve never meet, No indifference curve can inters...

No indifference curve can intersect due to all points on indifference curve are ranked equally preferred and ranked or less more preferred than each other point on the curve.

Equilibrium price and quantity of hybrid vehicles, Suppose gasoline and hyb...

Suppose gasoline and hybrid vehicles are substitutes. Draw a graph indicating what will happen in the market for hybrid vehicles if the price of gasoline increases. Be sure to labe

The aggregate demand curve, The aggregate demand curve shows the combinatio...

The aggregate demand curve shows the combinations of the price level and the level of output at which the goods and money markets are simultaneously in equilibrium. Let us now go o

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