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

Price elasticity of demand, Suppose that quantity demand falls by 30% as a ...

Suppose that quantity demand falls by 30% as a result of a 5% increase in price. What would be the price elasticity of demand for this good?

Steady state in solow model, conditions for steady state in solow model.in ...

conditions for steady state in solow model.in what respects is golden rule different from steady state?

#.., what are the purposes of taxation

what are the purposes of taxation

Determine exogenous enhance in the velocity of money, Assume in country-A C...

Assume in country-A Central Bank cares only about keeping the price level stable & in country-B, its central bank cares only about keeping output & employment at their natural rate

Lilie, What are the requirements for something to be considered money? Why ...

What are the requirements for something to be considered money? Why does the dollar have value?

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

Explain money market with inflation, Q. Explain money market with inflation...

Q. Explain money market with inflation? The money market with inflation  Let's begin with the money market diagram and introduce inflation. As M D relies positively on P

The demand curve , A sporting goods store has estimated the demand curve fo...

A sporting goods store has estimated the demand curve for a popular brand of running shoes as a function of price. Use the diagram to answer the questions that follow. a.

Passive deficit is the portion, A passive deficit is the portion of the def...

A passive deficit is the portion of the deficit that exists when: A. inflation is not fully anticipated. B. inflation is fully anticipated. C. the economy is at potential income. D

National income, farmer grows a bushel of wheat & sells it to a miller for ...

farmer grows a bushel of wheat & sells it to a miller for Rs. 1.00. The miller turns the wheat into flour & then sells the flour to a baker for RS. 3.00. The baker uses the flour

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