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

What is gross national income per capita, What is gross national income per...

What is gross national income per capita The absolute difference in gross national income per capita is 29,828 PPP$ that means UK income per capita is approximately 860% higher

Decrease at the rate of subsequent withdrawals, How much do you have to dep...

How much do you have to deposit today in order to allow 5 annual withdrawals, beginning at the end of year 8, with the first withdrawal of $1000 with subsequent withdrawals decreas

AD-AS, THE AD CURVE SHIFT TO THE LEFT WHEN

THE AD CURVE SHIFT TO THE LEFT WHEN

What are the four different measures of gdp, What are the Four different me...

What are the Four different measures of GDP Using circular flow model we see that there are 4 equivalent techniques of measuring GDP: Using the definition: market value

How do countries grow economic growth, How do countries grow Economic growt...

How do countries grow Economic growth? Economic growth is attaining by increasing: • Quantity of resources by investment • Quality of resources by training as well as R

What is difference between explicit cost and implicit cost, What are the di...

What are the difference between explicit cost and implicit cost? Both are concerns to Opportunity Cost and Decisions: An explicit cost is a cost which involves essentially

How government always reduce the budget deficit, Can the government always ...

Can the government always reduce the budget deficit by simply increasing taxes? Why or why not? Please explain your answer using the Laffer curve. In addition, use research and sho

Find out the marginal utility-demand curve, 1.  What is law of diminishing ...

1.  What is law of diminishing marginal utility? 2.  Find out the marginal utility for the following schedule of consuming pizza Pizza consumed 0

Shift in the demand to the right mean, What does a shift in the demand to t...

What does a shift in the demand to the right mean? Why does the demand curve shift?

Marginal cost curves, Marginal cost curves generally slope: a) downward ...

Marginal cost curves generally slope: a) downward because of decreasing opportunity cost b) upward because of decreasing opportunity cost c) downward because of increasing opp

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