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

Problems of measuring productivity in actual work situations, Discuss the p...

Discuss the problems of measuring productivity in actual work situations. Also how productivity might be measured for each of the following industries? Finance and insurance (examp

Define demand-side growth, Define demand-side growth First, demand-si...

Define demand-side growth First, demand-side growth is caused by a change in one of the components of aggregate demand. If any of the components enhances (investment, consump

Aplia Chapter Questions, Need answers for the questions (Chapters 10, 11 & ...

Need answers for the questions (Chapters 10, 11 & 12) Please see attached questions. Thanks!

Explain the labor market in the cross model, Q. Explain the labor market in...

Q. Explain the labor market in the cross model? In cross model, both P and W are exogenous andconstant. Hence real wage is constant and it is not essentially equal to the equil

Application of theory of consumer behavior, Application of Theory of Consum...

Application of Theory of Consumer Behavior As already discussed earlier, the theory is an important tool to interpret and analyse demand curves. Apart from its usefulness as a

Result of an export subsidy, Which of the following is a result of an expor...

Which of the following is a result of an export subsidy? a. The imposing nation always benefits from an export subsidy. b. The imposing nation suffers a terms of trade loss from an

Process to calculate gross domestic product, process to calculate gross dom...

process to calculate gross domestic product We just include finished goods and services - which is, anything that is sold directly to consumer. Electric power sold to a steel m

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