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

Solve for all of these questions., Christina Romer and Jared Bernstein in "...

Christina Romer and Jared Bernstein in "The Job Impact of the American Recovery and Reinvestment Plan" calibrated the impact of the proposed expansionary fiscal policy (we know it

Classical labour market, effects of real wage existing in the market that i...

effects of real wage existing in the market that is lower than the equlibrium real wage.what will happen in this labour market if it is perfectly competitive

Consumer price index, i need help comparing real values in the base year do...

i need help comparing real values in the base year dollars

Various types of sports clothing, ABC Sports, a store that sells various ty...

ABC Sports, a store that sells various types of sports clothing and other sports items, is planning to introduce a new design of Arizona Diamondbacks' baseball caps. A consultant h

Assignment, derive the isoprofit functin

derive the isoprofit functin

Monetary policy vs. fiscal policy, Monetary Policy Vs. Fiscal Policy Ac...

Monetary Policy Vs. Fiscal Policy According to monetarists, money is very important in determining the level of aggregate demand and that monetary policy is very potent. In con

Calculate tax equilibrium quantity, 1. Consider two projects.  The fir...

1. Consider two projects.  The first project pays benefits of $90 today and nothing else.  The second project pays nothing today, nothing one year from now, but $100 two

Keynesian theory, Assume the United States has the following consumption in...

Assume the United States has the following consumption information:                                     GDP = Income              Consumption

What is effective demand, Effective Demand The concept of effective dem...

Effective Demand The concept of effective demand is the logical starting point of Keynes Theory of Employment. Effective demand manifests itself in the aggregate expenditure of

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

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