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

Explain demand management of keynesian economists, Explain demand managemen...

Explain demand management of Keynesian economists The demand management of Keynesian economists of 50's and 60's is attacked by free-marketers for ignoring the importance of s

What do you mean by capital flows, Q. What do you mean by Capital Flows? ...

Q. What do you mean by Capital Flows? With free capital flows, this is a very unreasonable assumption. If we domestic interest rate increase against the foreign interest rates,

Fiscal policy, Fiscal Policy An Increase in Government Spending: Fi...

Fiscal Policy An Increase in Government Spending: Figure 1 Let us examine how an increase in government spending affects the interest rate and the level of income.

Real output, SUppose nominal GDP increases from 5.8 trillion to 6 trillion....

SUppose nominal GDP increases from 5.8 trillion to 6 trillion. The GDP deflator rose over that same year by 3.9 percent. By what percent does the real output increase?

Substitute a less expensive good, If the price of a good rises, what are pe...

If the price of a good rises, what are people likely to do? a Substitute a less expensive good b Buy more of the good c Buy more of all goods because of added buying power d All of

Utility level and indifference curves, Consider the utility function u(x1, ...

Consider the utility function u(x1, x2) = x1x2. (a) Graph the indifference curves for utility levels 1 and 2. (They are symmetric hyperbolas Asymptotic to both axes). (b) Graph the

Overnight rates and interest rates with longer maturity, Q. Overnight rates...

Q. Overnight rates and interest rates with longer maturity? By controlling overnight interest rates, central bank will affect interest rates with longer maturity. Main reason f

Depending on capacity utilization rate, You operate your own small building...

You operate your own small building company and have decided to bid on a government contract to build a pedestrian walkway in a national park during the coming winter. The walkway

U.s. department of agriculture, The U.S. Department of Agriculture, nass.us...

The U.S. Department of Agriculture, nass.usda.gov, publishes charts on the prices of farm products. Go to the USDA home page and select Charts and Maps and then Agricultural Prices

Determine the experimental design, An ecologist is interested in the possib...

An ecologist is interested in the possible negative effects of marinas and boat mooring areas on the abundances of fish. Having read Hurlbert's paper about pseudoreplication, he de

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