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

Illustrate opportunity cost of producing extra units, If the opportunity co...

If the opportunity cost of producing extra units of one good (expressed in terms of the amount of another good that is sacrificed) remains constant, then the shape of the productio

Calculate the desired capital stock, Suppose that the desired capital stock...

Suppose that the desired capital stock is given as: K* = 0.3Y/i r Where Y = GDP, and i r is the real interest rate.  Suppose further that Y = $5 trillion and that i r

Online test, I would like to know if you guys take up online tests?

I would like to know if you guys take up online tests?

What is the price elasticity of demand, What is the price elasticity of dem...

What is the price elasticity of demand? It is the Defining and Measuring Elasticity. The price elasticity of demand is the ratio of the percent modification into the quantit

Gpd., the whole explanation of dpd

the whole explanation of dpd

External Economies of Scale, Why might external economies of scale be of in...

Why might external economies of scale be of interest to developing countries?

The circular flow of income in a closed economy, The circular flow of incom...

The circular flow of income in a closed economy   A closed economy exists when there is no international trade. We shall also assume that in this particular closed economy there

National income, how useful is national income statistics for indicating li...

how useful is national income statistics for indicating living standards

Help .., I need help with Creating a table showing the CAGR of GDP by decad...

I need help with Creating a table showing the CAGR of GDP by decade and over the entire period of time

Describe the classical model of macroeconomics, Q. Describe the classical m...

Q. Describe the classical model of macroeconomics? 'The classical model' was a term coined by Keynes in the 1930s to signify essentially all the ideas of economics as they appl

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