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

Revenue theory, calculate, a.the total revenue b.the average revenue c.the ...

calculate, a.the total revenue b.the average revenue c.the marginal revenue price 5 4 3 2 1 0 quantity 0 1 2 3 4 5.

Give detail explanation about the inflation, Give detail explanation about ...

Give detail explanation about the Inflation Price index is computed at a particular point in time, inflation over a time period, mainly one year Inflation may just as

International trade, Suppose home cost pricing prevails in international tr...

Suppose home cost pricing prevails in international trade, while world output is declining. Consider two economies, A and B, both having floating exchange rates and the same moneta

Economies of scale, what are the limitation of economies scales

what are the limitation of economies scales

Describe wages and income, Q. Describe Wages and income? Remember that ...

Q. Describe Wages and income? Remember that by wage we characteristically mean what you receive for working one hour, whereas income is the total revenue from all sources over

Budget balanced, Given a four sector economy how do you find the budget bal...

Given a four sector economy how do you find the budget balanced

Find real interest rate and nominal interest rate, Assume that an economy's...

Assume that an economy's GDP Y=5000. Also assume that the government runs a deficit where tax revenue T=1000 and government expendituresG= 1500. The consumption function is represe

Explain united states do better than other countries, What does the United ...

What does the United States do better than other countries?

Optimal consumption choice, In our 2 period consumption savings model (with...

In our 2 period consumption savings model (with no leisure, u(c1, c2), suppose interest income in period 2 is taxed at the rates, where 0 a) Write down period 1 and period 2 bu

Taxes and government expenditures were constant, If taxes and government ex...

If taxes and government expenditures were constant and did not vary with income, then: A. passive deficits would increase. B. structural deficits would increase. C. passive deficit

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