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

The LM curve asset market equilibrium., what are the factors that shift the...

what are the factors that shift the LM curve what is the real interest rate and the nominal interest rate. what is expected rate of inflation why has the real interest rate that cl

AD, in the keynesian cross assume that the consumption function is given by...

in the keynesian cross assume that the consumption function is given by c=200+0.75(y-t). given planned investment is 100, government purchases and taxes are both 100. then what i

Explain short and long term interest rate in money demand, Explain about th...

Explain about the short term and long term interest rate in money demand. The Opportunity Cost of Holding Money Demand: a. Short-term interest rates Rates onto assets whi

Principles of macroeconomics, what is the company lidted in NASDAQ that is ...

what is the company lidted in NASDAQ that is included in the dow jones industrial average

Arc price elasticity of demand, The Stop decay company sells an electric to...

The Stop decay company sells an electric toothbrush for $25. Its sales have averaged 8,000 units per month over the past year. Recently, its closest competitor, Decay fighter, redu

Exchange rate, what are the types of exchange rate

what are the types of exchange rate

Describe the concept of economies of scale, Question: Using diagrams wh...

Question: Using diagrams where appropriate, describe the concepts of scarcity, choice and opportunity cost. Distinguish between negative and positive externalities, explain

What do you mean by supply of money, Q. What do you mean by Supply of money...

Q. What do you mean by Supply of money? Supply of money The supply of money is an exogenous variable in the IS-LM model Money supply is enti

Planning activities, What are the different stages of analysis in planning ...

What are the different stages of analysis in planning activities?

Controlling the supply of money, When the reserve requirement changes, whic...

When the reserve requirement changes, which of the following will change in the total banking system?  (Answer change or No Change) Transaction Deposits Total Reserves Req

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