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

Survivor Island, the central economic problem facing the group of survivors...

the central economic problem facing the group of survivors

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

Classical model, using a graph of the classical labour market, illustrate t...

using a graph of the classical labour market, illustrate the effects of a real wage existing in the market that is lower than the equilibruim real wage.what will eventually happen

Decrease the market equilibrium monthly rent, Suppose that the government w...

Suppose that the government wishes to decrease the market equilibrium monthly rent by increasing the supply of housing. Assuming that demand remains unchanged, by how many units of

Probability of being dealt any two cards greater, 1) Suppose you are dealt ...

1) Suppose you are dealt two cards from a standard deck of playing cards. a) What is the probability of being dealt a pair of aces? b)There are 13 possible pairs possible (Ac

State the term national income statistics, State the term National income s...

State the term National income statistics National income statistics underestimate the true level of economic activity, and as people's living standards, because the non-moneti

Foreign trade, how can a country maintain equilibrium GDP with foreign trad...

how can a country maintain equilibrium GDP with foreign trade?

Total public debt outstanding, What was the total public debt outstanding o...

What was the total public debt outstanding on the same day in 2000? What was it in 2008?

Serve on an environmental policy, Suppose you serve on an environmental pol...

Suppose you serve on an environmental policy planning board for the federal government. Your task is to propose a policy initiative aimed at reducing urban air pollution, using the

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