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

Show the investment function in the IS-LM model, Q. Show the investment fun...

Q. Show the investment function in the IS-LM model? The investment function in the IS-LM model Investment was an exogenous variable in cross model owing to the fact that

Calculate the equilibrium price, Assume a market with demand Q = 16p^(--2) ...

Assume a market with demand Q = 16p^(--2) that is supplied by a monopoly with costs C(Q) = 6 + Q2/8. 1. Calculate the equilibrium price, output and monopoly profits. 2. What

What are the responsibilities of central banks, What are the Responsibiliti...

What are the Responsibilities of central banks Responsibilities include providing banking services to commercial banks and the government and regulating financial markets and i

Determine a decrease in lump sum taxes, Using Simple Keynesian Model, discu...

Using Simple Keynesian Model, discuss the effect of the following: a) An increase in govt. expenditure. b) A decrease in lump sum taxes. In this context compare the govt.

AD/AS Curve, Consider the following model of an economy that begins in a ma...

Consider the following model of an economy that begins in a macro equilibrium,

What is money supply, What is Money supply The monetary base is only a ...

What is Money supply The monetary base is only a small part of the total money supply but, through the multiplier effect, the central bank's control over the money supply is ma

Unemployment, critically analyse the ways at which the govement of zimbabwe...

critically analyse the ways at which the govement of zimbabwe has put in place to address unequal employment opportunitiesbetween men andwomen

Calculating a country''s balance of payments, Which of the following is con...

Which of the following is considered when calculating a country's balance of payments? Military expenditures state unemployment domestic inflation rates foreign inflation rates.

Money supply, does central bank determine money supply in the economy

does central bank determine money supply in the economy

Adjustment to equilibrium, reason why the change in equilibrium of output i...

reason why the change in equilibrium of output is greater than the change in initial invest ..

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