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

Determine the categories of finished goods, Determine the categories of fin...

Determine the categories of finished goods Finished goods in the goods market are divided into 4 categories: private consumption going to private sector, public consumption for

Illusrtate the equilibrium point, QXd = 14 - (1/2)PX and QXs = (1/4)PX - 1 ...

QXd = 14 - (1/2)PX and QXs = (1/4)PX - 1 Instructions: Round your answers to the nearest whole number. a. Determine the equilibrium price and quantity. Show the equilibrium g

Determine how global competition impacts your firm, • Select Facultyapprove...

• Select Facultyapproved publicly traded firm (prefer from Middle East or international unique company) which allows access to it financial information (inform me by email which co

Decrease at the rate of subsequent withdrawals, How much do you have to dep...

How much do you have to deposit today in order to allow 5 annual withdrawals, beginning at the end of year 8, with the first withdrawal of $1000 with subsequent withdrawals decreas

Explain why interest rates are pro-cyclical, Critically explain why interes...

Critically explain why interest rates are pro-cyclical, using the supply and demand for bonds framework.

Rate of growth, Rate of Growth  Every country desires economic growth. ...

Rate of Growth  Every country desires economic growth. A country's economic performance is often judged on the basis of - among other things - the rates of growth it has manage

How to evaluate total savings, Q. How to evaluate total savings? Total...

Q. How to evaluate total savings? Total savings Total savings S(r) depends positively on the real interest rate Remember that total saving

Introduction of Macroeconomics, Macroeconomics We have explained severa...

Macroeconomics We have explained several concepts and Macroeconomic Aggregates which form the basic terminology of macroeconomic analysis. Like other empirical sciences, econom

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