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

Describe the economic justification for free trade policies, Some manufactu...

Some manufacturing and agricultural products produced in the Midwest are exported to overseas markets.  US consumers and businesses also purchase many products produced outside the

Long run imports will most likely be paid, In the long run, imports will mo...

In the long run, imports will most likely be paid for with: a. Aexports. b. The sale of real and financial assets. c. the extension of credit. d. higher domestic unempl

Consumption , . (40 points) Consider two consumers, A and B. A and B both w...

. (40 points) Consider two consumers, A and B. A and B both want perfect consumption smoothing (c = cf) and both have no current wealth. However, the two consumers have different i

Determine a decrease in lump sum taxes, Using Simple Keynesian Model, discu...

Using Simple Keynesian Model, discuss the effect of the following: a) An increase in govt. expenditure. b) A decrease in lump sum taxes. In this context compare the govt.

State in brief the nominal wage level, State in brief the Nominal wage leve...

State in brief the Nominal wage level In macroeconomics, we are generally not interested in the wage for a specific individual though in the average wage for all employed indi

Measurement of output, Different approaches to measure aggregate output

Different approaches to measure aggregate output

A history of canadian economy, i have an assignment i need it to be done by...

i have an assignment i need it to be done by thursday march the 10th before midnight

Equilibrium in money markets, Equilibrium in Money Markets Having dealt...

Equilibrium in Money Markets Having dealt with the forces that determine the supply of money and demand for money, let us combine supply of and demand for money to determine eq

Statutory compliance mandates, To the extent that statutory compliance mand...

To the extent that statutory compliance mandates conditions that formerly were only available to workers who had union negotiating power to win such conditions at the bargaining ta

Underwrite stock for companies, When investment banks underwrite IPOs, they...

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

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