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

Consumption function in the as-ad model, Q. Consumption function in the AS-...

Q. Consumption function in the AS-AD model? Consumption. Suppose that P increases by say 10% whereas real GDP (Y) is constant. Nominal GDP and nominal national will now have

Why does an indifference curve never meet, No indifference curve can inters...

No indifference curve can intersect due to all points on indifference curve are ranked equally preferred and ranked or less more preferred than each other point on the curve.

Calculate the npv for discount rates, Shambles, a large toy retailer, are l...

Shambles, a large toy retailer, are looking at bringing out a new range of soft toys. The range under consideration is "Mythical Beasts."  The "Mythical Beasts" range will cost £50

What are forms of price floors to lead inefficiency, What are forms of pric...

What are forms of price floors to lead inefficiency? Price floors frequently lead to ineffectiveness in the forms of: a. Inefficient allocation of sales in between sellers

Determine the degrees of freedom, A biologist working in the Outback of Aus...

A biologist working in the Outback of Australia is studying the effects of land-use by tourists (campers, fishers, etc.) on vegetation cover in a river gorge of the outback. There

solow model, critically explain solow model of economic growt

critically explain solow model of economic growth

Phillips curve in lowland, The Phillips curve in Lowland takes the form of ...

The Phillips curve in Lowland takes the form of ? = 0.04 - 0.5 (u - 0.05), where ? is the actual inflation rate and u is the unemployment rate. The Phillips curve in Highland takes

Introduction of Macroeconomics, Macroeconomics We have explained severa...

Macroeconomics We have explained several concepts and Macroeconomic Aggregates which form the basic terminology of macroeconomic analysis. Like other empirical sciences, econom

Determinants of long run prosperity rank, he questions posed are broad and ...

he questions posed are broad and open ended so be careful to allow yourself enough research and planning time. If you are completely on top of the material delivered in class, then

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