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

Peace time goods and war time goods, Draw the PPC model of peace time goods...

Draw the PPC model of peace time goods and war time goods and describe its characteristics. Label point A as being more toward peace time goods than war time goods and show graphic

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

Assingment, a complete demend funtion equation

a complete demend funtion equation

Modern global economic system, 1) The modern global economic system I...

1) The modern global economic system In finance we learn that while the future is always uncertain there are ways we gain insight and make the best possible investment decisi

Impact of minimum wage law, Minimum wage laws are common in many countries....

Minimum wage laws are common in many countries. The debate over minimum wage includes claims about the impact of this action on employment levels and wage levels. What impact does

Break-even level of income, Assume that when an economy has a GDP of $500, ...

Assume that when an economy has a GDP of $500, Consumption is $550. The MPC is .75. Investment is 25. Begin the problem by setting up an Income/Consumption Schedule like the one on

Assignment, derive the isoprofit functin

derive the isoprofit functin

What is gross domestic product, What is gross domestic product Economic...

What is gross domestic product Economic growth is most commonly calculated in terms of the annual percentage rate of change in real gross domestic product (GDP).

Intertemporal choices , ) Consider an economy where individuals live for 2 ...

) Consider an economy where individuals live for 2 periods and have prefer- ences represented by ln(c) + ß ln(c') where c and c' represent consumption in the first and second perio

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