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

Describe the relation of money with wealth and income, Describe the relatio...

Describe the relation of money with wealth and income It is very possible to have a high income but no money and no wealth, or to be very wealthy and have a lot of money but no

What is money wage rate, What is money wage rate While the money wage ...

What is money wage rate While the money wage rate or nominal wage rate is the hourly wage rate calculated in money that a worker receives for supplying labour, the real wage r

Estimate the probability density function, It is assumed that the hazaed ra...

It is assumed that the hazaed rate for a pressure valve is given by h(t)= 1/5+t. 1. What is the cumulative probability function of failure F(t)? 11. What is probability densi

Annualized cost of the investment, After a competitive bidding process, Fir...

After a competitive bidding process, Firm G wins a contract to collect and dispose of Firm H's hazardous waste for $1,000 per year. Firm G's labor costs are $200 per year, and beca

The functions of price mechanism in a free market economy, Price Mechanism ...

Price Mechanism Price mechanism is the point, which equilibrates supply and demand within a market. It is a mechanism of pricing. The price mechanism is one, which permits the p

Permanet inocme, if your earning records over year has been:Yt=$40000 Yt-1=...

if your earning records over year has been:Yt=$40000 Yt-1=$38000 Yt-2=34000 Yt-3=$32000 YT-4=31000,What is the your permanet income?

solow model, critically explain solow model of economic growt

critically explain solow model of economic growth

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

Determine the principle of equity, Determine the principle of equity Th...

Determine the principle of equity The principle of equity is that a tax must be fair and the tax is levied on those with the ability to pay tax. The principle of efficiency

Define the monopoly of central banks, Define the monopoly of Central banks ...

Define the monopoly of Central banks The central bank has a monopoly on issuing currency, it is in complete control of the monetary base. In section 7.4.2 we will describe exac

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