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

Inflation, what are the causes of inflationary gap

what are the causes of inflationary gap

Labor force participation rate, The following Table B presents the 2010 pop...

The following Table B presents the 2010 population, employment, and unemployment data among working age persons for several countries. a. Calculate the number of people in the l

State the both -cyclical and classical unemployment, State the both -Cyclic...

State the both -Cyclical and Classical unemployment Cyclical unemployment Unemployment because of a recession. Classical unemployment Unemployment because of

IS-LM, THE PRODUCT MARKET Z=C+I+G C=a+bYd I=Io+I1Y-I2i Equilibrium conditio...

THE PRODUCT MARKET Z=C+I+G C=a+bYd I=Io+I1Y-I2i Equilibrium condition, Y=Z, where Y represents output and Z is aggregate spending. THE FINANCIAL MARKET Md=MT+Mp MT=MTo+MT1Y Mp=Mpo

Calculate the value of delta , Consider the following prisoners' dilemma ga...

Consider the following prisoners' dilemma game.    C D C 4,4 0,6 D 6,0 1,1

Particular group of mutual funds, Suppose the returns of a particular group...

Suppose the returns of a particular group of mutual funds are normally distributed with a mean of 9.1% and a standard deviation of 5.1%. If the manager of a particular fund wants h

Calculating interest rates on a yearly basis, Calculating interest rates on...

Calculating interest rates on a yearly basis If the maturity is different from one year, the interest rate is usually recalculated to a corresponding one year rate. For example

Explaining balance of payments, Explaining balance of payments: First,...

Explaining balance of payments: First, with the second oil shock of  1979-80 and  doubling of  India's  import bill along with  dismal  export performance as result of severe

Limitations of rational expectations school, Limitations of the theory of r...

Limitations of the theory of rational expectations: Critics of this theory note that if policy makers have more information about the economy or their own actions than d

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