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

The three-year period of inflation annually, The GDP deflator in Economy la...

The GDP deflator in Economy land is 200 on January 1, 2010. The deflator rises to 242 by January 1, 2012, and to 266.2 by January 1, 2013. a. What is the annual rate of inflati

Tenets of the mercantilist school, Examine two (2) tenets of the mercantili...

Examine two (2) tenets of the mercantilist school. Determine whether you agree or disagree with these principles. Provide at least two (2) reasons to support your answer

How to calculate the total income of the economy, Consider an economy that ...

Consider an economy that having only of those who bake bread and those who make its ingredients. Assume that this economy's production is as follows: 1 million loaves of bread

Budget deficit, A budget deficit is defined as: A. accumulated surpluses mi...

A budget deficit is defined as: A. accumulated surpluses minus accumulated deficits. B. a shortfall of revenues compared to expenditures. C. accumulated deficits minus accumulated

Joint probability, Suppose P(X1)=.75 and P(Y2/X1)=.40. What is the joint pr...

Suppose P(X1)=.75 and P(Y2/X1)=.40. What is the joint probability of X1 and Y2?

Engine performance in general are not adversely affected, Henry Ford's Mode...

Henry Ford's Model T was originally designed and built to be run on ethanol. Today, ethanol (190-proof alcohol) can be produced with domestic stills for about $0.75 per gallon. Whe

What do you mean by gross domestic product, What do you mean by Gross Domes...

What do you mean by Gross Domestic Product? Gross Domestic Product: GDP stands for Gross domestic product, measures the value of all concluding goods and services produce

National income, briefly explain any five uses of national income statistic...

briefly explain any five uses of national income statistics

Define the term- wages and income, Define the term- Wages and income R...

Define the term- Wages and income Remember that by wage we mainly mean what you receive for working one hour, whereas income is the total revenue from all sources over a longe

Baumol model, what is the role of advertising in baumol''s model?

what is the role of advertising in baumol''s model?

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