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

Explain about household savings, Q. Explain about Household savings? Re...

Q. Explain about Household savings? Remember that consumption may refer to observed consumption as well as to demand for consumption. The same is true for 'household savings',

Demand for the hotel''s rooms, Suppose that a particular large hotel has 79...

Suppose that a particular large hotel has 790 rooms. Furthermore, suppose that the demand for the hotel's rooms are normally distributed with a mean demand of 733 rooms with a stan

Propose with respect the issue that you identified, Discuss what policy cha...

Discuss what policy changes he might be likely to propose with respect the issue that you identified as one about which he might be concerned.

What is profitability analysis, This is an examination of costs and revenue...

This is an examination of costs and revenue to explain whether a venture will make a profit. This is significant information in deciding on whether to make an investment. The lengt

Society seeks for monopolists, Society seeks for monopolists to operate at ...

Society seeks for monopolists to operate at the point where _______ = MC which is the lowest point on the ATC curve (the most efficient). A) D B) ATC C) MR D) AVC

State the both -cyclical and classical unemployment, State the both -Cyclic...

State the both -Cyclical and Classical unemployment Cyclical unemployment Unemployment because of a recession. Classical unemployment Unemployment because of

Effect of a tax on ice cream, Show the market for cigarettes paying particu...

Show the market for cigarettes paying particular attention to the price elasticity of demand and supply. What would happen to the total expenditure on cigarettes if there was a tax

What do you mean by yield curve, Q. What do you mean by yield curve? Yi...

Q. What do you mean by yield curve? Yield curve is a graph of interest rates of different maturity (recalculated to yearly rates) at a specific point in time. It's common for t

Stan garner resides in illinois, Stan Garner resides in Illinois and promot...

Stan Garner resides in Illinois and promotes boxing matches for Super sports, INC. an Illinois corporation. Garner created the connect of "ages" promotion- a three fight series of

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