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

Define the consumer prices index, Define the Consumer Prices Index Ever...

Define the Consumer Prices Index Every month, the Office for National Statistics (ONS) collects information on about 120,000 prices for a 'shopping basket' of about 650 goods a

Government revenue, Government revenue, government spending and net exports...

Government revenue, government spending and net exports  G, NT and NX are exogenous variables in the classical model In the classical model (and

Unemployment rate, I''m having trouble understanding the supply curve

I''m having trouble understanding the supply curve

Explain the classical motivation, Q. Explain the classical motivation? ...

Q. Explain the classical motivation? The classical motivation: Consumers want to smooth their consumption over time. In good times, consumers know that it is a temporary stat

Measurement of national income, what are the two precautions required while...

what are the two precautions required while estimating national income by value added method?

Negotiations between customers, In 1999 Mercedes-Benz USA adopted a new pri...

In 1999 Mercedes-Benz USA adopted a new pricing policy, which it called NFP (negotiation-free process), that sought to eliminate price negotiations between customers and new-car de

Financial payments flow between firms and government, Explain whether, the...

Explain whether, the following statements are TRUE, FALSE or UNCERTAIN. Briefly justify your answer. (i) The circular flow shows how real resources and financial payments flow

Which of the following statements is correct, Which of the following statem...

Which of the following statements is true? a. economic profit equals accounting profit minus implicit costs b. the short run is any period of time in which there is at least

Define exchange rate systems, Q. Define Exchange rate systems? Differen...

Q. Define Exchange rate systems? Different nations have different exchange rate systems. The most significant characteristic of an exchange rate system is to what degree the co

What are the costs of economic growth, What are the costs of economic growt...

What are the costs of economic growth? Economic growth can result also into: • Increases within pollution noise and congestion • Unnecessary depletion of non-renewable r

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