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

Example of inventory investment- accounting system, ACCOUNTING SYSTEM-EXAMP...

ACCOUNTING SYSTEM-EXAMPLE IV  Now consider the economy as in example III. In the next year same outputs were produced and the same incomes were paid out. However, the household

Main causes of inflation in an economy, Question 1: Differentiate betwe...

Question 1: Differentiate between income, price and cross elasticities of demand. How will the concept of price elasticity be useful to the owner of a supermarket who wan

Wage rate increases, A person chooses between leisure and consumption. All ...

A person chooses between leisure and consumption. All of their consumption comes from current income. The utility derived from any combination of leisure and consumption is given b

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

Relation between nominal and real interest rate, Q. Relation between nomina...

Q. Relation between nominal and real interest rate? Relation between nominal interest rate, real interest rate and inflation  If we signify the nominal interest rate by R

Spss , (I am providing them below) of Module 5 before beginning this assign...

(I am providing them below) of Module 5 before beginning this assignment.  You will have the opportunity to work through much of the assignment during the group activity for week 1

Assignment, what are the effects of interest rate in the economy of south a...

what are the effects of interest rate in the economy of south africa in unemployment, economic groth, employment. and economic growth

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