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 do you mean by patulin, Q. What do you mean by Patulin? It is a to...

Q. What do you mean by Patulin? It is a toxic and antibiotic metabolite produced by several species of Penicillin, Aspergillus and Paeciliomyces but the most important in the c

Considered opportunity costs, Gasoline, insurance, depreciation, and repair...

Gasoline, insurance, depreciation, and repairs are all costs of owning a car. Which of these can be considered opportunity costs in the context of each of the following decisions?

Analitical approch, what is analitical approch to macroeconomics

what is analitical approch to macroeconomics

Prices in the market, Who sets the prices in the market and what is the nat...

Who sets the prices in the market and what is the nature of competition? Is it buyer versus sellers or buyer versus buyers? What happens if the price is too high or too low? Is the

Components of gdp, Write a 4-5 page paper, double-spaced, Arial 12pt font, ...

Write a 4-5 page paper, double-spaced, Arial 12pt font, 1 inch margins all around (top, bottom, left, and right) that addresses the following news event summarized below In a to

Explain about the lm curve, The LM curve  The LM curve ...

The LM curve  The LM curve shows all combinations of R and Y, where the money market is in equilibrium. The LM-curve slopes upwards. Mone

Perfect competion, discuss the contention that the existance of a labour ma...

discuss the contention that the existance of a labour market in a perfect competion is a fallacy

Industrial production and agricultural production, Industrial Production an...

Industrial Production and Agricultural Production  Industrial production and agricultural production are aggregate measures of sectoral outputs. It is a common practice to divi

Different of cost, discuss the different of cost?draw the cost curves

discuss the different of cost?draw the cost curves

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