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

Accounting system-example iii, ACCOUNTING SYSTEM-EXAMPLE III  Now suppo...

ACCOUNTING SYSTEM-EXAMPLE III  Now suppose the Jam Co. manufactures some herbal chemicals and flavors which it sells partly to Extracts Co., partly to Bottling Co., some are co

Analyse manipulating monetary policy, Buckley (2009) writes that the UK was...

Buckley (2009) writes that the UK was in recession for several short periods during this time, which placed further emphasis on researchingrelationships between the price of oil an

Rate of inflation, 2. Given the following information: Consumers are very o...

2. Given the following information: Consumers are very optimistic about the future. The price of oil has just doubled. The money supply is growing at a 6% rate. The government has

Aggregate demand and supply diagram, Using an aggregate demand and supply d...

Using an aggregate demand and supply diagram, explain how each of the following scenarios affects the equilibrium price level and aggregate output. Consider first the short-run, th

Neoclassical view, Roles of government in controlling market forces under n...

Roles of government in controlling market forces under neoclassical view

Unit root testing, Firstly, it is imperative that I investigate the stochas...

Firstly, it is imperative that I investigate the stochastic properties of each series considered in the model prior to estimating the effects of oil price shocks on macroeconomic a

Liberalisation and trends in fdi, Foreign Direct Investment and Development...

Foreign Direct Investment and Development: In neo-classical economic theory, FDI involves  the movement of capital from capital abundant  to capital scarce host countries. Mun

Economic theory helps society, Do you agee or disagree " Economic theory he...

Do you agee or disagree " Economic theory helps society reach economic goals that it has selected for itself?" Justify your answer.

Why marketers are interested in discretionary income, Because discretionary...

Because discretionary Income = the money people have left over once they have paid for all of their basic needs (Food, Clothing, Shelter). You could also call it Disposable Inc

Unemployment, Who is considered unemployed?

Who is considered unemployed?

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