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

Positive and normative economics-introduction, Positive and normative econo...

Positive and normative economics -introductiion Economic theory or analysis evolves from basic propositions about how individual human beings (or individual economic units) beh

Illustrate aspect depends on producers and consumers surplus, Illustrate th...

Illustrate the aspect depends onto producers and consumers surplus. a. How much advantage do producers and consumers receive by the existence of a market? b. How is the welf

Difference between sampling error and standard error, Which is not true of ...

Which is not true of the difference between sampling error and standard error? a. Standard error is a difference from the population. b. Sampling error can't usually be calcula

Important for policymakers, Why is it important for policymakers to conside...

Why is it important for policymakers to consider both the direct and indirect effects of public policies?

Introduction to demand analysis, INTRODUCTION TO DEMAND ANALYSIS: It i...

INTRODUCTION TO DEMAND ANALYSIS: It is generally seen that market demand curve is downward sloping. Market demand curve (or sometimes called Aggregate demand curve) is nothing

How do countries grow economic growth, How do countries grow Economic growt...

How do countries grow Economic growth? Economic growth is attaining by increasing: • Quantity of resources by investment • Quality of resources by training as well as R

Relationship between number of hours worked and unemployment, Q. Relationsh...

Q. Relationship between number of hours worked and unemployment? In all models we presume a negative relationship between number of hours worked and unemployment. If number of

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

INFLATION-UNEEMPLOYMENT TRADE-OFF UNDER ADAPTIVE EEX, Explain how inflation...

Explain how inflation unemployment trade-off is not feasible under adaptive expectation.MEC002

Energy supply, What happens to the extraction path if the choke price falls...

What happens to the extraction path if the choke price falls

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