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 are the two types of money, What are the Two types of money In mos...

What are the Two types of money In most countries, one can identify two "types of money": Currency and coins Bank deposits Total value of all the money in a

Functions of commercial bank - granting a loan, Granting a ...

Granting a loan: When commercial banks lend, they create money. This can be explained by extending the hypothetical example of Bank

Production possibilities table for consumer goods, To the right is a produc...

To the right is a production possibilities table for consumer goods (automobiles) and capital goods (forklifts): a. Show these data graphically. Upon what specific assumptions is t

Classical model, determination of interest rate in classical model

determination of interest rate in classical model

Why does yield on UK gov bond go up when stock markets down?, Doesn''t mone...

Doesn''t money move out of stock markets into bond? If more people buy bonds does this not push bond prices up and yields down? My question is about this quote from the Gardian tod

Description of inflation in detail, Description of Inflation in detail ...

Description of Inflation in detail Inflation is the rate at which average price level of services and goods rises in a given time period. In UK the Office for National Statist

Heckscher-ohlin model, Which of the following statements regarding the heck...

Which of the following statements regarding the heckscher-ohlin model and Ricardian trade theory is TRUE? a. Both the Heckscher-Ohlin and Ricardian models are current, relevant,

Modern theory of rent, Explain modern theory of rent eith diagrams and defi...

Explain modern theory of rent eith diagrams and defination

In urdu, circular flow of national income?

circular flow of national income?

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