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

Dumping and anti-dumping regulation, Based on the e-Activity, describe the ...

Based on the e-Activity, describe the dumping incident and how anti-dumping regulations could have been modified to prevent the incident you described.

Determination of variables in as-ad model, Q. Determination of variables in...

Q. Determination of variables in AS-AD model? Once Y and P are determined, all other endogenous variables would be determined as well. Interest rate is determined by money mark

Mec, Lucas’ point of view, what are the limitations of the Keynesian model?...

Lucas’ point of view, what are the limitations of the Keynesian model? What improvements does he suggest?

How can an economic development be measured, How can an economic developmen...

How can an economic development be measured? The UN has developed an extensively accepted set of indices to measure development in opposition to a mix of composite (element or

Aggregate supply, As is the case with the supply and demand function for a ...

As is the case with the supply and demand function for a single business firm determining the equilibrium price and output for its product, the aggregate supply and aggregate deman

Homework Help, An unanticipated demand-pulled inflation would normally lead...

An unanticipated demand-pulled inflation would normally lead to all the following problems except?

Main causes of inflation in an economy, Question 1: Differentiate betwe...

Question 1: Differentiate between income, price and cross elasticities of demand. How will the concept of price elasticity be useful to the owner of a supermarket who wan

Industry''s long-run supply schedule, A perfectly competitive painted neckt...

A perfectly competitive painted necktie industry has a large number of potential entrants. Each firm has an identical cost structure such that long-run average cost is minimized at

Classical model, why and how is price level determined by the monetary sect...

why and how is price level determined by the monetary sector in the classical model?

Example of macroeconomics, Could you please tell me an example and describe...

Could you please tell me an example and describe example of macroeconomics?

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