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

How do reductions in government spending affect the economy, Usually the go...

Usually the government is very good at wasting money and resources so less spending, by the government helps the economy as those resources are allocated in areas that are more wel

Influence the losing price bubble, What happened to the credit standards (e...

What happened to the credit standards (e.g., minimum down payment, mortgage loan relative to the value of the house, and creditworthiness of the borrower) between 1995 and 2005? Wh

Define the consumer prices index, Define the Consumer Prices Index Ever...

Define the Consumer Prices Index Every month, the Office for National Statistics (ONS) collects information on about 120,000 prices for a 'shopping basket' of about 650 goods a

monetary account , link of monetary account with other sectors and its mea...

link of monetary account with other sectors and its meaning

Analitical approch, what is analitical approch to macroeconomics

what is analitical approch to macroeconomics

Single nonprofit provider, For a single nonprofit provider, describe an out...

For a single nonprofit provider, describe an output-maximizing model to predict supplier behavior.

Budget constraint, The consumer's utility function is u(x1,x2) = (x1) (x2)^...

The consumer's utility function is u(x1,x2) = (x1) (x2)^2 (a) Graph his budget constraint for p1 = 3, p2 = 2 and M = 900, and write down the equation for his budget line. (b)

Steady state in solow model, conditions for steady state in solow model.in ...

conditions for steady state in solow model.in what respects is golden rule different from steady state?

International trade, How can a country maintain equilibrium GDP with foreig...

How can a country maintain equilibrium GDP with foreign trade?

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