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

Equilibrium price and quantity, Say that the equilibrium price and quantity...

Say that the equilibrium price and quantity both rose. What would you say was the most likely cause? There was _____(increase, decrease, no change) in demand and ________(increase,

Control of ochratoxin, Q. Control of ochratoxin? Control: Once ochratox...

Q. Control of ochratoxin? Control: Once ochratoxin A has been formed in a food, it is difficult to remove by most forms of food processing. Cooking with or without previous soa

Pigou effect, The Pigou effect: A) suggests that as prices fall and real...

The Pigou effect: A) suggests that as prices fall and real money balances rise, consumers should feel less wealthy and spend less. B) suggests that as prices fall and real mo

#title., it has been argued that economic development of developing countri...

it has been argued that economic development of developing countries has been held back by a persistent fall in the terms of trade of developing countries over the long run

Fiscal policy and budget, Fiscal policy is the program of government’s with...

Fiscal policy is the program of government’s with respect to the amount and composition of (i) expenditure: the purchase of commodities and services, and spending in the form of su

Circula flow of economic, list and discuss the major markets and four agent...

list and discuss the major markets and four agents in the circular flow economic?

Subsequent withdrawals increase, What is the amount of five equal annual de...

What is the amount of five equal annual deposits that can provide five annual withdrawals, where a first withdrawal of $1500 is made at the end of year six and subsequent withdrawa

Per year interest rate, For an interest rate of 12% per year compounded con...

For an interest rate of 12% per year compounded continuously, find (a) the nominal rate per year, (b) the nominal rate per quarter, (c) the effective rate per quarter, and (d) the

Equilibrium income, Equilibrium Income  The next step is to use the agg...

Equilibrium Income  The next step is to use the aggregate demand function, AD, to determine the equilibrium level of income and output. This is done in figure . Recall that the

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