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

The multiplier analysis , THE MULTIPLIER ANALYSIS  Multiplier analysis ...

THE MULTIPLIER ANALYSIS  Multiplier analysis explains what happens to circular flow of economic life when the behavior of one of the sectors or the components of aggregate dema

Lag length critera, can u please tell me why lag length criteria is used du...

can u please tell me why lag length criteria is used during estimation of VAR model? what is the purpose of lag length criteria and how it can be interpreted?

Show the destruction of capital, Q. Show the Destruction of capital? De...

Q. Show the Destruction of capital? Destruction of capital, for instance, through a war, works in the opposite way. Marginal product of labor falls, GDP per capita falls and po

Economics, list of macro-economics problems of indian economy

list of macro-economics problems of indian economy

What is purchasing power, What is Purchasing power One problem in usin...

What is Purchasing power One problem in using exchange rate when comparing GDP per capita between countries is that is fluctuates quite a lot. A way of avoiding dependence on

Probability that a randomly selected person from the city, In a city of 120...

In a city of 120,000 people there are 20,000 Norwegians. What is the probability that a randomly selected person from the city will be Norwegian?

Application of theory of consumer behavior, Application of Theory of Consum...

Application of Theory of Consumer Behavior As already discussed earlier, the theory is an important tool to interpret and analyse demand curves. Apart from its usefulness as a

Rent, discuss modern theory of determination of rent?

discuss modern theory of determination of rent?

Reaganomics, Reaganomics Supply-side economics or New Classical Econom...

Reaganomics Supply-side economics or New Classical Economics has gained distinct prominence in the early 1980s with the election in the U.S.A of a conservative government unde

Trade cycle, discus the various measures that may be taken by a firm to cou...

discus the various measures that may be taken by a firm to counteract the evil effect of a trade cycle

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