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 the interest rate and minimize risk, 1. In December 1979 it was po...

1. In December 1979 it was possible to buy a January 1980 contract in gold at the New York Commodity Exchange for $487.50 per ounce and sell an October 1981 contract for $614.80 on

Employ the weights, Employ the weights given below and suppose that 2002 is...

Employ the weights given below and suppose that 2002 is the base year with a CPI equal to 100. Suppose also that since 2002 the price of food has increased by 10 percent; the price

Definition of exchange rate, Definition of Exchange rate The exchange r...

Definition of Exchange rate The exchange rate is stated as the price of one unit of currency in terms of other currency. If one euro costs 1.5 USD then 1 USD costs 1/1.5 = 0.66

Conclude a hypothesis test, Will improving customer service result in highe...

Will improving customer service result in higher stock prices for the companies providing the better service? When a companys satisfaction score has improved over the prior years r

A good is classified as inferior, a good is classified as inferior if a....

a good is classified as inferior if a. consumers buy less when the price rises b. consumers buy less when the income rises c. consumers buy less when the price falls d.

Relate central banks with commercial banks, Relate central banks with comme...

Relate central banks with commercial banks In many countries, the central bank imposes reserve requirements. This means that commercial banks are obliged to hold a certain perc

compute the higer level-four-firm concentration ratios, (a) The four-firm ...

(a) The four-firm concentration ratios for the following industries have been found from the Economic Census for Manufacturing (NAICS 31-33) as follows. The four-firm concentration

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

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