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

Calculate variable unit costs and total annual costs, How do you calculate ...

How do you calculate variable unit costs and total annual costs? Ans) Annual units sold, 1000. Raw materials yearly cost 650. Building rent yearly cost 9000. If sales volume enh

Aggregate supply - long run equilibrium:graphical analysis, Long Run Equili...

Long Run Equilibrium:Graphical Analysis In the long run the natural rate of output is the level of output to which the economy will tend to adjust in the long run. This indicat

Describe the concept of economies of scale, Question: Using diagrams wh...

Question: Using diagrams where appropriate, describe the concepts of scarcity, choice and opportunity cost. Distinguish between negative and positive externalities, explain

Find the nash equilibria, Two people are engaged in a joint project. If eac...

Two people are engaged in a joint project. If each person i puts in the effort x i , the outcome of the project is worth f ( x 1, x 2). Each person's effort level x i is a

Makers respond to the crisis monetary policy, Did monetary policy contribut...

Did monetary policy contribute to the economic crisis of 2008? Why or why not? How did monetary policy makers respond to the crisis? Has their response created an environment for f

Limitations of rational expectations school, Limitations of the theory of r...

Limitations of the theory of rational expectations: Critics of this theory note that if policy makers have more information about the economy or their own actions than d

Explain about monetary base, Q. Explain about Monetary base? Monetary b...

Q. Explain about Monetary base? Monetary base is defined as the total value of all currency (coins andbanknotes) outside the central bank and commercial banks' (net) reserves w

Myth of public goods''''?, a) Summarize the basic tenets of the arguments i...

a) Summarize the basic tenets of the arguments in this case. b) Do you agree with main tenets of the arguments in the case? Why? Justify your answer with detailed explanations. s

Demand for health care services, What is the relationship between quality, ...

What is the relationship between quality, consumption and demand for health care services?

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