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

Franchises ensure appropriate international markets, How can franchises ens...

How can franchises ensure their products are appropriate for international markets?

Supply and demand , construct the supply and demand curves for rental housi...

construct the supply and demand curves for rental housing, indicating equilibrium rent and quantity. Show the effects on this market( i.e., on supply, demand, equilibrium rent and

Show the analysis of cross model, Q. Show the analysis of cross model? ...

Q. Show the analysis of cross model? We can divide our analysis of cross model into three sections:  Aggregate demand. Aggregate demand is a major component of cross mo

Economics, Consider the following: The city council has just approved the c...

Consider the following: The city council has just approved the construction of a water park in your town. You are responsible for studying the impact of the new water park on the l

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

Major union wage settlement, Show the effects on the price level and real G...

Show the effects on the price level and real GDP of a major union wage settlement that significantly increases wages. Is this a supply shock, a demand shock, or both?

Credit multiplier, compute: credit multiplier, maximum change in the money ...

compute: credit multiplier, maximum change in the money supply

Currency, Assume that Jimmy Cash has $2100 in his checking account and uses...

Assume that Jimmy Cash has $2100 in his checking account and uses his checking card to withdraw $210 from his ATM machine. By what amount did M1 change from this individual transac

Real output, SUppose nominal GDP increases from 5.8 trillion to 6 trillion....

SUppose nominal GDP increases from 5.8 trillion to 6 trillion. The GDP deflator rose over that same year by 3.9 percent. By what percent does the real output increase?

Lag length criteria, Lag Length criteria VAR Lag Order S...

Lag Length criteria VAR Lag Order Selection Criteria         Endogenous variables: OIL EXCH R RPI LUNEMP GDP

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