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

Assignment, explain the profit maximizing/loss minimizing rule may be appli...

explain the profit maximizing/loss minimizing rule may be applied under the 3 scenarios

Gross domestic savings, Gross Domestic Savings  Income not devoted to c...

Gross Domestic Savings  Income not devoted to current consumption is saved. In an economy during a particular year some units will consume less than their income while some wil

Explain why interest rates are pro-cyclical, Critically explain why interes...

Critically explain why interest rates are pro-cyclical, using the supply and demand for bonds framework.

Newspaper vending machines, Newspaper vending machines are designed so that...

Newspaper vending machines are designed so that once you have paid for one paper; you have access to all the papers in the machine and could take multiple papers at a time. However

Determinants of long run prosperity rank, The questions posed are broad and...

The questions posed are broad and open ended so be careful to allow yourself enough research and planning time. If you are completely on top of the material delivered in class, the

Enumerate the statement- interest rates with longer maturity, Enumerate the...

Enumerate the statement- Interest rates with longer maturity Since loans with longer maturities are substitutes for overnight loans, the central bank also has some control o

Is consumption depend on GDP in the cross model, Q. Is Consumption depend o...

Q. Is Consumption depend on GDP in the cross model? Aggregate demand The consumption function Consumption C(Y) depends positively on GDP in the cross

Private sector in the circular flow, Private sector in the circular flow ...

Private sector in the circular flow The private sector total income is known as the national income. Because private sector receives the entire return from the factors of pr

Fixed exchange rate supply and demand questions, 1.    Which function of...

1.    Which function of money is disrupted as a result of high inflation? Why? 2.    The central bank of Fiji has issued $1,000,000 in Fijian dollars. What is the size of m

Relation between money - wealth and income, Q. Relation between Money - wea...

Q. Relation between Money - wealth and income? Money isn't the same as wealth. An individual may be very wealthy however have no money (for instance by owning stocks and real e

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