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

Investment, What are the basic differences between the investment curve and...

What are the basic differences between the investment curve and an investment demand curve for an economy

Policy position by utilizing the examples, While referring to the "EYE on Y...

While referring to the "EYE on YOUR LIFE" section on page 183 of the textbook, apply this concept to your life. Develop your own policy position on price floors and price ceilings.

Elasticity of supply, The supply equation for widgets is P = 100 + 10QS. Th...

The supply equation for widgets is P = 100 + 10QS. The elasticity of supply between quantity supplied of 9 and 11?

International trade, what are the limits of the trade between franci and ga...

what are the limits of the trade between franci and galacia

Country personal consumption expenditures, If in some country personal cons...

If in some country personal consumption expenditures in a specific year are $50 billion, purchases of stocks and bonds are $30 billion, net exports are $-10 billion, government pur

Payment toward its bank loan, During the year, Calabash Clinic made a $50,0...

During the year, Calabash Clinic made a $50,000 cash payment toward its bank loan which it had previously recorded; $40,000 was for principal, and $10,000 was to pay the full amoun

The core of macroeconomics, Suppose in the Republic of Madison that the reg...

Suppose in the Republic of Madison that the regulation of banking rested with the Madison Congress, including the determination of the reserve ratio. The Central Bank of Madison is

Quantitative data analysis and interpret , 1. To assess your ability to con...

1. To assess your ability to conduct quantitative data analysis and interpret the results of data analysis introduced inForecasting Trend. 2. To assess your ability to communicate

Joke among economists, There is a joke among economists that children are a...

There is a joke among economists that children are an "inferior good." In many countries there appears to be a negative relationship between income and the number children in a hou

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