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

Nj bureau of employment, The NJ Bureau of Employment gathered the following...

The NJ Bureau of Employment gathered the following sample information on the number of hours unemployed workers spent looking for work last week. Hours Spent Searching Number of Un

What is is-lm model with inflation, Q. What is IS-LM model with inflation? ...

Q. What is IS-LM model with inflation? The IS-LM model with inflation  The basic assumption We developed IS-LM model with constant wages and prices. We can now exten

Investment banks underwrite ipos, When investment banks underwrite IPOs, th...

When investment banks underwrite IPOs, they are typically sell stock for 5-10 percent more than they pay for it. When they underwrite stock for companies that are already public, t

Discuss about real verses nominal gross domestic product, Discuss about rea...

Discuss about real verses nominal gross domestic product. Real verses Nominal Gross Domestic Product: Real Gross Domestic Product: the value of the concluding goods and se

Decay toothbrush and decay fighter toothbrush, The Stop decay company sells...

The Stop decay company sells an electric toothbrush for $25. Its sales have averaged 8,000 units per month over the past year. Recently, its closest competitor, Decay fighter, redu

Unemployment rate, I''m having trouble understanding the supply curve

I''m having trouble understanding the supply curve

International trade, what does international trade fails to its claims ?

what does international trade fails to its claims ?

National income, how useful is national income statistics for indicating li...

how useful is national income statistics for indicating living standards

Determine total cost of product, Pucker Lemonade, Inc., is a small company ...

Pucker Lemonade, Inc., is a small company that produces bottled lemonade. Pucker's fixed cost includes the monthly rental cost of the lemon-smashing machines, the bottling machines

Limitations of rational expectations school, Limitations of the theory of r...

Limitations of the theory of rational expectations: Critics of this theory note that if policy makers have more information about the economy or their own actions than d

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