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

What is the opportunity cost of economic growth, What is the opportunity co...

What is the opportunity cost of economic growth? Opportunity cost measures the cost of an economic option within terms of the next best option foregone. The government of a

Negative performances of the economy, An advantage of observing statistics ...

An advantage of observing statistics from this range is that it encapsulates both positive and negative performances of the economy helping to produce a much more accurate insight

The aggregate demand curve, The aggregate demand curve shows the combinatio...

The aggregate demand curve shows the combinations of the price level and the level of output at which the goods and money markets are simultaneously in equilibrium. Let us now go o

TERMS OF TRADE, HOW INCOME TERMS OF TRADE DIFFER WITH COMMODITY TERMS OF TR...

HOW INCOME TERMS OF TRADE DIFFER WITH COMMODITY TERMS OF TRADE"

The demand curve , A sporting goods store has estimated the demand curve fo...

A sporting goods store has estimated the demand curve for a popular brand of running shoes as a function of price. Use the diagram to answer the questions that follow. a.

Illustrates about the terms of elasticity, Illustrates about the terms of e...

Illustrates about the terms of elasticity? • Definition of elasticity a. Price elasticity of demand b. Income elasticity of demand and c. Price elasticity of supply

Describe the short run effect of the supply shock, Question : The long-...

Question : The long-run position of an economy is described by the quantity theory of money: M/P = L (Y, r) Where M: nominal money stock; P: price level; Y: real income a

Economic system: protectionism and free trade, why is international trade i...

why is international trade important for South Africa?

OPEN ECONOMY, EXPLAIN THE 5 SECTOR MODEL (OPEN ECONOMY) IN INCOME DETERMINA...

EXPLAIN THE 5 SECTOR MODEL (OPEN ECONOMY) IN INCOME DETERMINATION

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

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