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

National income determination, impact of change in government expenditure a...

impact of change in government expenditure and tax on fiscal policy

Negative outflow to the u.s. balance, A negative outflow to the U.S. balanc...

A negative outflow to the U.S. balance of payments is generated by the purchase of United States assets (such as United States Treasury bonds) by foreign investors and the sale of

Probabilities, Compute the following probabilities a) If Y is distribute...

Compute the following probabilities a) If Y is distributed N(1,4) find Pr(y ? 3) b) If Y is distributed N(3,9) find pr(y>0) c) If Y is distributed N (50,25) find pr(40?Y?5

Describe nominal and real interest rates, Q. Describe Nominal and real inte...

Q. Describe Nominal and real interest rates? To distinguish real interest rate from the ‘normal' interest rate, latter is termed as the nominal interest rate. Nominal interest

Give examples of a monopoly, Give examples of a monopoly and an example of ...

Give examples of a monopoly and an example of perfect competition. Explain how each of your examples matches the textbook's definition of that market structure. Monopoly-a firm tha

Calculate weights of a and b in the global minimum variance , Consider two ...

Consider two perfectly negatively correlated risky securities A and B. A has an expected rate of return of 12% and a standard deviation of 17%. B has an expected rate of return of

EXCHANGE RATES, WHAT IS THE BEST EXCHANGE RATE TYPE

WHAT IS THE BEST EXCHANGE RATE TYPE

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