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

Trade in services, TRADE IN SERVICES: India had objected to  the  incl...

TRADE IN SERVICES: India had objected to  the  inclusion of  trade in services  in  the agreement for  the UR  negotiations. The  Indian negotiations continued to raise object

Liberalisation and mode of entry, Liberalisation and Mode of Entry: Va...

Liberalisation and Mode of Entry: Various new forms of FDI flows have also emerged. Besides mergers and  joint ventures, transactional relationships are emerging such  as lice

Lm curve with inflation, The LM curve with inflation  We know that LM ...

The LM curve with inflation  We know that LM curve will shift upwards when P increases (presuming MS is constant). This is still true though we can also add that LM curve glid

Define ndp, The following is the information from the national income accou...

The following is the information from the national income accounts for a hypothetical country: GDP

Real gdp growth rate of an economy, a.  State concisely, in your own words,...

a.  State concisely, in your own words, the essence i.of what GDP measures and ii.what GDP doesnot measure.  b.  Stocks and bonds issued by firms comprise the "Investment" co

Production possibilities table for consumer goods, To the right is a produc...

To the right is a production possibilities table for consumer goods (automobiles) and capital goods (forklifts): a. Show these data graphically. Upon what specific assumptions is t

Taxes and government expenditures were constant, If taxes and government ex...

If taxes and government expenditures were constant and did not vary with income, then: A. passive deficits would increase. B. structural deficits would increase. C. passive deficit

Demand for money, what is the meaning of the statement ''money is not merel...

what is the meaning of the statement ''money is not merely a veil or wrapper''?

What is the significance of foreign exchange rate risk, Foreign exchange ri...

Foreign exchange risk is the level of uncertainty that a company must handle for changes in foreign exchange rates that will unfavourably affect the money the company receives for

natural monopoly, 1. Consider a natural monopoly. I. Show graphically a...

1. Consider a natural monopoly. I. Show graphically and discuss how price and quantity are set by the natural monopolist. II. Define the areas corresponding to the consumers'

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