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

The market demand for a factor, The market demand for a factor   The mar...

The market demand for a factor   The market demand curve for any input is not simply the horizontal summation of the individual demand curves of all the firms. This is due to th

Financial crisis, how adverse selection has an impact on financial crisis

how adverse selection has an impact on financial crisis

Fiscal policy in the School of rational expectations, I want a Fiscal polic...

I want a Fiscal policy in the School of rational expectations.

INFLATION-UNEEMPLOYMENT TRADE-OFF UNDER ADAPTIVE EEX, Explain how inflation...

Explain how inflation unemployment trade-off is not feasible under adaptive expectation.MEC002

Price of gasoline has recently come down, The price of gasoline has recentl...

The price of gasoline has recently come down as has the quantity. Show graphically and explain what might have caused this.

Assignment help, Consider the economic data for Country A: Unemployment lev...

Consider the economic data for Country A: Unemployment level of 15% Natural Rate of Unemployment is 6%. Required Reserves is 25% C = 50 + 0.75Y; I = 600; G = 250 (note: T = 200 for

Describe classical model of macroeconomics, Q. Describe classical model of ...

Q. Describe classical model of macroeconomics? Though we use the term ‘the classical model' as if there were just one classical model, this isn't quite true. For all the models

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