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

Peace time goods and war time goods, Draw the PPC model of peace time goods...

Draw the PPC model of peace time goods and war time goods and describe its characteristics. Label point A as being more toward peace time goods than war time goods and show graphic

Lloyd''s of London, what characteristic of Lloyd''s of london business orga...

what characteristic of Lloyd''s of london business organization was responsible for the financial losses suffered by the Names who had invested in Lloyd''s?

Federal income tax be changed to a flat tax, Take a position on the followi...

Take a position on the following economic issue in the "yes" or "no" selection, support your position with economic theory and critical thinking skills. ISSUE: Should the Feder

Equilibrium price and quantity, Use the following general linear demand rel...

Use the following general linear demand relation: Qd = 680 - 9P + 0.006M - 4PR where M is income and PR is the price of a related good, R. If M = $15,000 and PR = $20 and the suppl

Average price-earnings ratio, In a survey of 155 publicly-traded companies,...

In a survey of 155 publicly-traded companies, the average price-earnings ratio was 18.3 with a standard deviation of 7.6. When testing the hypothesis (at the 5% level of significan

Consumption, (40 points) Consider two consumers, A and B. A and B both want...

(40 points) Consider two consumers, A and B. A and B both want perfect consumption smoothing (c = cf) and both have no current wealth. However, the two consumers have different inc

No plans to purchase hot dogs in january, Currently you purchase 6 packages...

Currently you purchase 6 packages of hot dogs a month. You will graduate from college in December, and you will start a new job in January. You have no plans to purchase hot dogs i

Growth of trade, Growth of Trade: As far as the growth of exports and ...

Growth of Trade: As far as the growth of exports and imports are concerned,  it is evident  from Table 17.2  that India has performed better than the world growth  rates  in

Islm curve, why lm curve upward sloping and is curve downward sloping?

why lm curve upward sloping and is curve downward sloping?

Economy could become stuck, According to Keynes, the economy could become s...

According to Keynes, the economy could become stuck at a low income level if: A. aggregate demand and aggregate supply are independent of one another. B. declines in aggregate dema

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