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

Estimate demand or supply-equilibrium price, Suppose that the demand curve ...

Suppose that the demand curve for apples is given by Qd = 140 -  5P, where Qd is the number of pounds demanded per year and p is the price per pound. The supply of apples can be de

What is keynesian model, Q. What is Keynesian model? Keynesian model is...

Q. What is Keynesian model? Keynesian model is slightly more complicated than the classic model and it is developed in four stages by analysing four separate models. Every mode

To compare prices what is consumers ability, How has the Internet revolutio...

How has the Internet revolution affected the workings of businesses, consumers, and government in a free market economy? Specifically, how has Internet affected businesses' ability

Hypothetical economy, #C=100+0.8yd G=100 T=0.25y X=150 M=0.25yd 1) What is ...

#C=100+0.8yd G=100 T=0.25y X=150 M=0.25yd 1) What is the level of equilibrium national income? 2) Estimate the budget surplus or deficit at the equilibrium national income. 3) Deri

Determination of all the endogenous variables, Q. Determination of all the ...

Q. Determination of all the endogenous variables? Determination of all the endogenous variables in the AS-AD model Determination of P and Y: Prices and

Show the adjustment process to new equilibrium using graph, Consider the mu...

Consider the multiplier model we have studied in class. Assume that the economy is initially in equilibrium and that real income is $180. The marginal propensity to expend is 0.66.

Define economics, What is the study of economics about?

What is the study of economics about?

Walmarts website, Over the past month, the 500 customers have downloaded th...

Over the past month, the 500 customers have downloaded the following number of songs from WalMart's website (obviously, they have had more, but we need to use workable numbers): 13

Show the investment function in the IS-LM model, Q. Show the investment fun...

Q. Show the investment function in the IS-LM model? The investment function in the IS-LM model Investment was an exogenous variable in cross model owing to the fact that

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

Calculating interest rates on a yearly basis If maturity is different from one year, interest rate is generally recalculated to a corresponding one year rate. For instance con

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