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

Describe in short about money in economics, Describe in short about Money ...

Describe in short about Money "Money" in economics is actually not as simple to understand as you may think and many use the term money in a way inconsistent with how it's defi

Analysis, provide data and analysis for the real GDP (as total and per capi...

provide data and analysis for the real GDP (as total and per capita) and its growth rate then draw a graph and identify the periods of the Malaysia’s business cycle 2007 -2011

Director of admissions at kinuza university, The director of admissions at ...

The director of admissions at Kinuza University in Nova Scotia estimated the distribution of student admissions for the fall semester on the basis of past experience. What is the e

Accredited similar dental offices, Should dental offices be accredited simi...

Should dental offices be accredited similar to the standards that hospitals are?

Mathematical solution for, given the market demand curve is P=a-bQ and MC=D...

given the market demand curve is P=a-bQ and MC=D. derive mathematicaly a perfect compettition, B monopoloy, C, Cournot Duopoly, D cournot Tipopoly, E cournot quadropoly, F Stackleb

Equilibrium price falls and equilibrium quantity of goods, If equilibrium p...

If equilibrium price falls and the equilibrium quantity of the good purchased decreases, what has happened to either the supply curve or to the demand curve? a. Demand decreased

#, what cause keynesian unemployment?

what cause keynesian unemployment?

Expected value of demand for paint, Each Home Depot store must decide how m...

Each Home Depot store must decide how much paint to order each month. From historical records, they know that the amount of paint they sell during May is distributed as follows: th

Determine the problems there with consumer price index, Determine the Probl...

Determine the Problems evolved with Consumer Price Index To illustrate problems involved in calculating CPI we consider MP3 players. If you measure average price of MP3 players

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