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

Per year interest rate, For an interest rate of 12% per year compounded con...

For an interest rate of 12% per year compounded continuously, find (a) the nominal rate per year, (b) the nominal rate per quarter, (c) the effective rate per quarter, and (d) the

GLOBAL LOSSES, SUPPOSE MR.CHANSA DEPOSIT HIS MONEY INTO BANK-B,HOW WOULD TH...

SUPPOSE MR.CHANSA DEPOSIT HIS MONEY INTO BANK-B,HOW WOULD THE T-BALANCE SHEET LOOK LIKE FOR BANK-B

Assignment, derive the isoprofit functin

derive the isoprofit functin

What is real gross domestic product, What is Real GDP To be able to ma...

What is Real GDP To be able to make reasonable comparisons of GDP over time, we must adjust for inflation. For instance, if prices are doubled over 1 year then GDP would doubl

Monopoly model, Use the monopoly model to explain how providers are able to...

Use the monopoly model to explain how providers are able to charge different groups of patients different prices.

Firm maximizing profit, A firm with two factories, one in Michigan and one ...

A firm with two factories, one in Michigan and one in Texas, has decided that it should produce a total of 500 units to maximize profit. The firm is currently producing 200 units i

Market equilibrium, What would happen to the US market of new homes, if Ban...

What would happen to the US market of new homes, if Bank of America raises interest rates, from 1% to 3%?

Price and quantity of lumber, The price and quantity of lumber and other bu...

The price and quantity of lumber and other building materials has gone up recently. Show graphically and explain what might have caused this.

Describe supply and demand in macroeconomics, Q. Describe Supply and demand...

Q. Describe Supply and demand in macroeconomics? In microeconomics, we are careful to distinguish between demand, supply and observed quantity. The first two are hypothetical c

Underlined phrase above referring, What is this underlined phrase above ref...

What is this underlined phrase above referring to in the chapter lecture? Select one: a. Physical capital b. Social capital c. Human capital d. Entrepreneurship e. Growth com

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