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 is cost-push inflation, What is Cost-push inflation Cost-push infl...

What is Cost-push inflation Cost-push inflation takes place when costs of production increase causing short-run aggregate supply curve to shift to left. The main causes of c

Philip curve, why social faces inflation and unemployment?

why social faces inflation and unemployment?

Lag length criteria, In order to estimate aVAR, alag length must be used in...

In order to estimate aVAR, alag length must be used in the estimation. There are many different criteria which can be used to signal the ideal lag length to use.Asteriou & Hall (20

What is fixed cost and variable cost, What is fixed cost and variable cost?...

What is fixed cost and variable cost? By the Production Function to Cost Curves: A fixed cost is a cost which does not depend onto the quantity of output generated. This i

Factors shift out the ppc, What factors shift out the PPC and what is the o...

What factors shift out the PPC and what is the opportunity cost of the economy moving out to get back on the PPC? Explain?

find the nash equilibria for all possible parameter, Two animals are fight...

Two animals are fighting over a prey. The prey is worth v to each animal. The cost of fighting is c1 for the first animal (player 1) and c2 for the second animal (player 2). If the

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

Components of balance of payments, Components of Balance of Payments   T...

Components of Balance of Payments   The BoP statement is usually divided into three major groups of accounts. These are: i.The Current Account: This account records the imp

Automatic stabilizer, what is automatic stabilizer, example with diagram or...

what is automatic stabilizer, example with diagram or graph please

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