Calculate the value of a maximum flow, Macroeconomics

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.

Posted Date: 3/19/2013 3:02:49 AM | Location : United States







Related Discussions:- Calculate the value of a maximum flow, Assignment Help, Ask Question on Calculate the value of a maximum flow, Get Answer, Expert's Help, Calculate the value of a maximum flow Discussions

Write discussion on Calculate the value of a maximum flow
Your posts are moderated
Related Questions
Financing of Fiscal Deficit: Since the size of balanced budget of the multiplier is small, it is not for all time possible to get the needed demand expansion by raising the exp

In your own words, explain the following: a) affective aperture, b) array factor, c) Friis equation, d) Antenna H-plane and E-plane, e) radiation resistance

uses of national income statistics

The Russell 2000 is a market index for small cap stocks - What do these changes in P/E ratios over last year tell you about current valuation in small caps and the different market

Using an aggregate demand and supply diagram, explain how each of the following scenarios affects the equilibrium price level and aggregate output a/Consumers expect a recession b/

Q. Determination of GDP in the cross model? In the cross model, GDP is determined as the solution to the equation Y D (Y) = Y We may explain

Q. Determination of variables in AS-AD model? Once Y and P are determined, all other endogenous variables would be determined as well. Interest rate is determined by money mark

This is an examination of costs and revenue to explain whether a venture will make a profit. This is significant information in deciding on whether to make an investment. The lengt

Use the model in the tax incidence application to determine the effect of a given change in the tax on widget, change in T, on the equilibrium quantity of widgets. How does your an

Suppose there are two investors. One has a project to build a factory; the other has a project to visit casino and gamble on roulette. Which investor has a greater incentive to iss