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

Cost curves, the difference between the AC and the AVC curve

the difference between the AC and the AVC curve

How many pounds of potatoes will she purchase, Potatoes cost Janice $1 per ...

Potatoes cost Janice $1 per pound, and she has $5.00 that she could possibly spend on potatoes or other items. If she feels that the first pound of potatoes is worth $1.50, the sec

The aggregate demand curve, The aggregate demand curve shows the combinatio...

The aggregate demand curve shows the combinations of the price level and the level of output at which the goods and money markets are simultaneously in equilibrium. Let us now go o

What are the market interest rates, What are the Market interest rates ...

What are the Market interest rates The most important interest rates from a macroeconomic perspective are interest rates that the government pays on the loans they use to finan

Mba, Consider the following: The city council has just approved the constru...

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

Equilibrium analysis, A vital question is whether the equilibrium we have i...

A vital question is whether the equilibrium we have identified in labor market (with a high unemployment rate) can remain in long run. Will there not be adjustments which will take

Price elasticity be somewhat overestimated, Movie attendance dropped 8 perc...

Movie attendance dropped 8 percent as ticket prices rose a little more than 5 percent. What is price elasticity of demand for movie tickets? Could price elasticity be somewhat over

Construction of real gross domestic product, Q. Construction of real gross ...

Q. Construction of real gross domestic product ? To be able to make reasonable comparisons of GDP over time, we should adjust for inflation. For instance, if prices are doubled

American households use a cell phone, It is reported that 16% of American h...

It is reported that 16% of American households use a cell phone exclusively for their telephone service. In a sample of eight households, find the probability that: A) None use a c

Give detail introduction of central banks, Give detail introduction of Cen...

Give detail introduction of Central banks A central bank is a public authority that is responsible for monetary policy for a country or a group of countries. Two important cen

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