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

Effect on unemployment, From the lower left graph of Fig. it can be seen th...

From the lower left graph of Fig. it can be seen that there is a time lag associated with an oil price shock and its subsequent effect on unemployment. The results show that for th

Determine what is the yield curve, Determine what is the yield curve Th...

Determine what is the yield curve The yield curve is a graph of interest rates of different maturity (recalculated to yearly rates) at a particular point in time. It is common

#title., it has been argued that economic development of developing countri...

it has been argued that economic development of developing countries has been held back by a persistent fall in the terms of trade of developing countries over the long run

Pros and cons of using monetary policy, The monetary system in any economy ...

The monetary system in any economy facilitates trade and allows people to trade more efficiently, as compared to a barter economy. In the United States, the monetary authority is t

monetary account , link of monetary account with other sectors and its mea...

link of monetary account with other sectors and its meaning

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

Lagrangian of the consumer, This problem substitutes financial health with ...

This problem substitutes financial health with housing in a 2 period consumption savings model. The representative consumer has the utility function u(c1, c2) = lnc1 + lnc2 with ea

What is consumer price index, What is Consumer Price Index CPI is a pri...

What is Consumer Price Index CPI is a price index of a specific basket known as the CPI-basket. CPI-basket contains essentially all the service and goods consumed in a country

The multiplier analysis , THE MULTIPLIER ANALYSIS  Multiplier analysis ...

THE MULTIPLIER ANALYSIS  Multiplier analysis explains what happens to circular flow of economic life when the behavior of one of the sectors or the components of aggregate dema

Economy could become stuck, According to Keynes, the economy could become s...

According to Keynes, the economy could become stuck at a low income level if: A. aggregate demand and aggregate supply are independent of one another. B. declines in aggregate dema

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