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

Demand and supply, Suppose the demand and supply for milk is described by t...

Suppose the demand and supply for milk is described by the following equations Qd=600-100P; Qs=-150+150P Where P is the price in rand, Qd is the quantity demanded in millions of l

How can we define the real wage as nominal wage, How can we define the real...

How can we define the real wage as nominal wage We define real wage as nominal wage divided by a price index (typically CPI). In the illustration above, your real wage was 20 i

Determination of variables in as-ad model, Q. Determination of variables in...

Q. Determination of variables in AS-AD model? Once Y and P are determined, all other endogenous variables would be determined as well. Interest rate is determined by money mark

How to find nominal gdp in the current year, Consider an economy that produ...

Consider an economy that produces only three types of fruit: apples, oranges & bananas. In the base year the production & price data are as follows: Fruit

Compare and contrast federal government expenditures, Compare and contrast ...

Compare and contrast federal government expenditures, state and local government expenditures, and financing government expenditures. Suggest a total of three actions that should b

What is the significance of foreign exchange rate risk, Foreign exchange ri...

Foreign exchange risk is the level of uncertainty that a company must handle for changes in foreign exchange rates that will unfavourably affect the money the company receives for

#title., it has been argued that economic development of developing countri...

it has been argued that economic development of developing countries has been held back by a persistent fall in the terms of trade of developing countries over the long run

Decrease in the price of product, if a 10% decrease in the price of product...

if a 10% decrease in the price of product A brings about a 3% increase in the sales of product B, then a. product A and B are complementary b. the cross elasticity of demand

SARB, REASONS TO NATIONALISE SARB

REASONS TO NATIONALISE SARB

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