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

Trade, What is the difference between merchantilism and absolute theory?

What is the difference between merchantilism and absolute theory?

Economies as a scope, If there are economies of scope and if the price for ...

If there are economies of scope and if the price for each product equals marginal cost, is it possible for a firm to cover all its costs? If the firm's average cost of production d

Wholesale prices, Wholesale Prices, Consumer Prices and Inflation   From...

Wholesale Prices, Consumer Prices and Inflation   From the man on the street to the highest policy makers, the behavior of prices is of intimate concern. Prices determine the pu

Reaganomics, Reaganomics Supply-side economics or New Classical Econom...

Reaganomics Supply-side economics or New Classical Economics has gained distinct prominence in the early 1980s with the election in the U.S.A of a conservative government unde

Describe the short run effect of the supply shock, Question : The long-...

Question : The long-run position of an economy is described by the quantity theory of money: M/P = L (Y, r) Where M: nominal money stock; P: price level; Y: real income a

What are the equilibrium wage and employment levels, 1. Suppose that the su...

1. Suppose that the supply curve for school-teachers is LS = 20,000 + 350W, and the demand curve for schoolteachers is LD = 100,000 - 150W, where L = the number of teachers and W =

Tariffs and non-tariff barriers, Tariffs and Non-tariff Barriers A sig...

Tariffs and Non-tariff Barriers A significant aspect of the trade reforms of the 1990s was the reduction in the then prevailing very high import duties (over 300 percent in so

Lilie, What are the requirements for something to be considered money? Why ...

What are the requirements for something to be considered money? Why does the dollar have value?

Real gdp growth rate of an economy, a.  State concisely, in your own words,...

a.  State concisely, in your own words, the essence i.of what GDP measures and ii.what GDP doesnot measure.  b.  Stocks and bonds issued by firms comprise the "Investment" co

Explain about labor market in as-ad model, Q. Explain about Labor Market  ...

Q. Explain about Labor Market  in AS-AD model? In AS-AD model, economy will always be on the response curve - the thick line in chart below.  Figure: The labor in the

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