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

Aggregate supply and demand, Aggregate Supply and Demand 1. The equati...

Aggregate Supply and Demand 1. The equation for expenditure GDP is 2. Sketch a fully labeled aggregate supply and demand diagram for an economy that is in full employment equ

Compute the lost social welfare, Consider a market where supply and demand ...

Consider a market where supply and demand are given by QXS = -18 + PX and QXd = 90 - 2PX. Suppose the government imposes a price floor of $41, and agrees to purchase any and all un

Probabilities, Compute the following probabilities a) If Y is distribute...

Compute the following probabilities a) If Y is distributed N(1,4) find Pr(y ? 3) b) If Y is distributed N(3,9) find pr(y>0) c) If Y is distributed N (50,25) find pr(40?Y?5

How large is the money supply, Assume that the following data describe the ...

Assume that the following data describe the condition of the banking system: Total Reserves                         $200 billion Transactions Deposited          $700 billion

What is the law of comparative advantage, What is The law of comparative ad...

What is The law of comparative advantage The law of comparative advantage, though, suggests that it would be unwise of UK economy to try to replicate German model. First German

Accounting profit-economic profit of present value, 1. Christopher has $200...

1. Christopher has $200,000 to invest, and he is considering the following business opportunity. He would use his $200,000 to buy a mechanical self-service car wash. He'll earn $40

COMPLETE KEYNESTION MODEL, WHAT IS THE SHAPE OF AGGREGATE SUPPLY CURVE IN C...

WHAT IS THE SHAPE OF AGGREGATE SUPPLY CURVE IN COMPLETE KEYNESIAN MODEL

Maintaining the building of explicit cost, An owner can lease her building ...

An owner can lease her building for $100,000 per year for the next three years. The explicit cost of maintaining the building is $35,000, and the implicit cost is $50,000. All reve

Interest rates, Interest Rates (R) - I feel that it is important to include...

Interest Rates (R) - I feel that it is important to include a variable which represents the monetary sector of the economy because those inflationary pressures which are expected t

Mulitplier, Hello, I am having difficulty in understanding what multiplier ...

Hello, I am having difficulty in understanding what multiplier is.

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