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

Changes in price promotion, An end-of-aisle price promotion changes the pri...

An end-of-aisle price promotion changes the price elasticity of a good from -2 to -3. If the normal price is $10, what should the promotional price be?

Allocate their scarce resources, What are the three methods that societies ...

What are the three methods that societies have used to allocate their scarce resources? Give an example of each method. Give an example of a good that uses all three methods at onc

Mec, Lucas’ point of view, what are the limitations of the Keynesian model?...

Lucas’ point of view, what are the limitations of the Keynesian model? What improvements does he suggest?

Price elasticity of demand is computed for two products, if the price elast...

if the price elasticity of demand is computed for two products, and product A measures .79 , and product B measures 1.6 , then ? a. product A is more price elastic than product

What is the marginal propensity to consume, Question 1: Consider a clos...

Question 1: Consider a closed economy with no government sector in which consumption (C) is related to income (Y) by the equation: C = A + bY (a) What is the marginal pr

What are the changes in the exchange rate, What are the Changes in the exch...

What are the Changes in the exchange rate Assume that United States is our home country and that current euro exchange rate in direct notation is SD= 1.5 (euro/USD). In indirec

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

Labor supply and labor demand in the keynesian model, Supply of labor, L S ...

Supply of labor, L S (W/P), depends positively on real wages in classical model. It isn't always clear which individuals are included in the labor supply. Labor supply may consist

Keynesian cross in an open economy, why does the price level not enter desi...

why does the price level not enter desire consumption, investment and net exports of the desired aggregate expenditure function in the keynesian cross model

Multipliers, what is difference b/w dynamic and static multiplier

what is difference b/w dynamic and static multiplier

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