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

Anova data analytical approach, This assignment lets you explore a quasi-ex...

This assignment lets you explore a quasi-experimental model using ANCOVA data analytical approach. By doing this data analysis project, you will understand a new quantitative resea

Relate central banks with commercial banks, Relate central banks with comme...

Relate central banks with commercial banks In many countries, the central bank imposes reserve requirements. This means that commercial banks are obliged to hold a certain perc

Public economics., Critically examine the statement that privatization can ...

Critically examine the statement that privatization can always decentralize economic power.

World bank, explain the functions and role of the world bank

explain the functions and role of the world bank

Call options on microsoft stock, Suppose you buy call options on Microsoft ...

Suppose you buy call options on Microsoft stock. Each option costs $2 and has the strike price of $40 and the expiration date July 1. Discuss whether you would exercise the options

Static and dynamic multipliertitle.., suppose c=a+by and investmentI is giv...

suppose c=a+by and investmentI is given.assuming mpc=.80 and I=50,find static and dynamic moel question #Minimum 100 words accepted#

Calculate constant vector, A particle at position I with velocity i has a...

A particle at position I with velocity i has acceleration w given by i = w x ( w x i ) where ? is a constant vector. Show by using the vector triple product and calcula

Discuss about the keynesian economists, Discuss about the Keynesian economi...

Discuss about the Keynesian economists The Keynesian economist A. W. Phillips developed short-run Phillips curve analysis in the 1950s. Phillips had researched the relationshi

Explain the multiplier effect with example, Explain the multiplier effect w...

Explain the multiplier effect with example Deposits and loans in banks give rise to an important multiplier effect. We use a simple example to illustrate this effect. Consider

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