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

Analitical approch, what is analitical approch to macroeconomics

what is analitical approch to macroeconomics

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

Income and expedenture, Illustrate the circular flow of income and expendit...

Illustrate the circular flow of income and expenditure according to their models ( classical and keynesian)

Economy, Compare Classical economic theory to Keynesian economic theory. Wh...

Compare Classical economic theory to Keynesian economic theory. Which approach, if either is the US currently applying and what have been the effects of such policies?

Effect of distance on completed, From stock and watson 3rd edition introduc...

From stock and watson 3rd edition introduction to econometrics Using the data set CollegeDistance described, run a regression of years of completed education (ED) on distance to t

Market index for small cap stocks, The Russell 2000 is a market index for s...

The Russell 2000 is a market index for small cap stocks - What do these changes in P/E ratios over last year tell you about current valuation in small caps and the different market

Describe the meaning of word -investment, Describe the meaning of word -Inv...

Describe the meaning of word -Investment When we use the word investment, we generally mean "gross investment". Essentially, gross investment comprises all finished goods which

Simultaneous determination of y in the is-lm model, Q. Simultaneous determi...

Q. Simultaneous determination of Y in the IS-LM model? Simultaneous determination of Y and R in the IS-LM model   By combining IS curve and LM curve, we can graphically e

Define the points of individual choices makes and interact, Define the poin...

Define the points of individual choices makes and interact. A. How individuals make choices: • Scarcity • Opportunity cost • Trade-offs • Marginal analysis B. Ho

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