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

Determination of all the variables in the classical model, The below diagra...

The below diagram demonstrates how all the variables are determined in classical model:  Figure: Determination of all the variables in the classical model a) Start at

Lower marginal abatement cost, There are three industrial firms in a quaint...

There are three industrial firms in a quaint town of South Orange where the municipal government wants to reduce pollution to 120 units from uncontrolled level of 210 units. Three

Distinguish static and dynamic gains from trade, Question 1: Critically...

Question 1: Critically analyse the costs of inflation. Which of these items is likely to have encouraged many governments in their adoption of inflation as public enemy number

Welfare economic, Evaluate the Bergson social welfare functions

Evaluate the Bergson social welfare functions

Consumer confidence, Use a diagram of the open economy model (e.g. fig 32.4...

Use a diagram of the open economy model (e.g. fig 32.4 from the text) to illustrate and explain the effect of the following event on the market for loanable funds, the level of net

Interest rate, assessment of interest rate in the economy of south africa, ...

assessment of interest rate in the economy of south africa, unemployment

Two coins tossed, let Y denote the number of "heads" that occur when two co...

let Y denote the number of "heads" that occur when two coins tossed. a) Derive the probability distribution of Y b) Derive the cumulative probability distribution of Y c)

Difference between productive and allocative efficiency, Explain the differ...

Explain the difference between productive and allocative ( economic ) efficiency. Explanation of productive efficiency, e.g. output at AC minimum Define to the effect th

Production possibilities curve, Using a production possibilities curve, an ...

Using a production possibilities curve, an economy that produces an output combination less than the maximum possible is depicted by a point located. a. at the top corner of the

Central banking, what are the qualitative methods of controling credit

what are the qualitative methods of controling credit

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