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

Monopolistic competition, In monopolistic competition: a) Firms face a p...

In monopolistic competition: a) Firms face a perfectly elastic demand curve b) All products are homogeneous c) Firms make normal profits in the long run d) There are ba

National income, effects of tax increase on the gross domestic product

effects of tax increase on the gross domestic product

Relation between poverty and growth, what is the relationship betwen growth...

what is the relationship betwen growth and poverty? either it is positive or negative?

The multiplier analysis , THE MULTIPLIER ANALYSIS  Multiplier analysis ...

THE MULTIPLIER ANALYSIS  Multiplier analysis explains what happens to circular flow of economic life when the behavior of one of the sectors or the components of aggregate dema

Explain between perfect competition and monopoly market, "No point is bette...

"No point is better accepted than the fact that the monopoly price is higher and the output smaller than what is socially ideal. The public is the victim." (a) Explain between

George and harriet, Consider an economy in which George and Harriet consume...

Consider an economy in which George and Harriet consume only ale and bread. George's utility function is UG = aG(bG- 1) where aG and bG are his consumption of ale and bread. Harrie

Liberalisation and changing sources of fdi, Liberalisation and Changing Sou...

Liberalisation and Changing Sources of FDI: European countries  had been major sources of FDI inflows  to India until 1990. However, their relative importance declined in the

International trade, How can a country maintain equilibrium GDP with foreig...

How can a country maintain equilibrium GDP with foreign trade?

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