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

Annual fixed cost for a light fixture, The annual fixed cost for a light fi...

The annual fixed cost for a light fixture manufacturing company are $38,000, and the variable costs are $40 per unit. If the selling price per unit is p = 485 - 1.395X, what is the

SARB, REASONS TO NATIONALISE SARB

REASONS TO NATIONALISE SARB

What is the price elasticity of demand, What is the price elasticity of dem...

What is the price elasticity of demand? It is the Defining and Measuring Elasticity. The price elasticity of demand is the ratio of the percent modification into the quantit

Price equal marginal cost, Does a firm's price equal marginal cost in the s...

Does a firm's price equal marginal cost in the short run, in the long run, or both? Explain.

Mundel fleming model., The mundelfleming model takes the world interst rate...

The mundelfleming model takes the world interst rate r* as anexogenous variable.Let,consider what happen when this variable changes.a,what maight cause the world interest rate tori

Forex, what is largest business in thailand

what is largest business in thailand

Meaning of convex indifference curves, Explain what convex indifference cur...

Explain what convex indifference curves means in terms of marginal utility. What properties must a utility function have in order to obtain convex indifference curves?

Senator is considering tax, You are an assistant to a senator who chairs an...

You are an assistant to a senator who chairs an ad hoc committee on reforming taxes on telecommunication services. Based on your research, AT&T has spent over $15 million on relate

Velocity and the quantity equation, when the income velocity of circulation...

when the income velocity of circulation (V) rises, why does the economy''s total output must rise?

Price of beer to increase by 10 percent, A recent article estimated that th...

A recent article estimated that the elasticity of the rate of gonorrhea with respect to the price of beer is about 0.8. If this estimate is correct, are unprotected sex and beer su

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