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

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

Exante real interest rate, The exante real interest rate is based on _____ ...

The exante real interest rate is based on _____ inflation, while the ex post real interest rate is based on _____ inflation. A) expected; actual B) core; actual C) actual;

Full employment and the natural rate, Is the natural rate of unemployment f...

Is the natural rate of unemployment fixed? Why or why not? How are full employment and the natural rate of unemployment related? Is the actual rate of unemployment currently greate

Illustrate the problem for economic performance, Illustrate the problem for...

Illustrate the problem for UK economic performance This is a foremost problem for UK economic performance and helps elucidate the persistent deficit on the current account of

Show the changes in the exchange rate, Q. Show the Changes in the exchange ...

Q. Show the Changes in the exchange rate? Assume that United States is our home country and the current euro exchange rate in direct notation is SD = 1.5 (euro/USD). In indirec

Determine what is the yield curve, Determine what is the yield curve Th...

Determine what is the yield curve The yield curve is a graph of interest rates of different maturity (recalculated to yearly rates) at a particular point in time. It is common

Law of demand , Why law of demand does not hold in pakistan

Why law of demand does not hold in pakistan

Increasing opportunity cost, Using the PPC show what is meant by the law of...

Using the PPC show what is meant by the law of increasing opportunity cost and explain (state) why that law exists. Why is that law important when deciding whether or not to watch

Describe wages and income, Q. Describe Wages and income? Remember that ...

Q. Describe Wages and income? Remember that by wage we characteristically mean what you receive for working one hour, whereas income is the total revenue from all sources over

Circular flow of income, Explain a circular flow of income in a frugal econ...

Explain a circular flow of income in a frugal econmomy with diagram

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