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

Help i don''t know how to use this wb, i wan''t the answer of this Q Questi...

i wan''t the answer of this Q Question 3 (5 marks) Most studies of firms’ long run costs have found that average costs decline as firms produce increasingly larger output levels (

State in detail the macroeconomic policy, State the macroeconomic policy ...

State the macroeconomic policy The view that macroeconomic policy must only focus on supply-side performance of economy and should ignore management of the demand side is an ex

Explain different levels of a hypothetic, Suppose that a public park is vis...

Suppose that a public park is visited by people living in five concentric zones around the park. Each zone has a population of 5000, and the total travel cost for a visit to the pa

Relation between nominal and real interest rate, Q. Relation between nomina...

Q. Relation between nominal and real interest rate? Relation between nominal interest rate, real interest rate and inflation  If we signify the nominal interest rate by R

Macroeconomic variables, Furthermore it can be seen that there are interest...

Furthermore it can be seen that there are interesting relationships between the remaining variables. Firstly, at the 95% significance level it can be seen that interest rates Grang

Permanent Income, 5. In this question you should assume that the Marginal P...

5. In this question you should assume that the Marginal Propensity to Consume out of permanent income is one [i.e., no bequest motive + perfect consumption smoothing: c1, = c2 = c

Peers for a country, What are the best criteria to select peers for a count...

What are the best criteria to select peers for a country ?

Income and substitution effects of a price change, Income and Substitution ...

Income and Substitution Effects of a Price Change Indifference curve analysis can be used to separate the income effect (IE) from substitution effect (SE). This is shown in Fig

TRUE or FALSE, 1.the AD curve represents at the same time the demand for go...

1.the AD curve represents at the same time the demand for goods, money and labor in the economy 2.in the AS-AD model, higher competition among producers leads to a medium run equil

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

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