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

MONOPOLY, WHAT ARE THE SOURCES OF MONOPOLY

WHAT ARE THE SOURCES OF MONOPOLY

Explain about nominal wage level, Q. Explain about Nominal wage level? ...

Q. Explain about Nominal wage level? In macroeconomics, we are usually not interested in the wage for a specific individual though in the average wage for all employed individu

Can growth arise without development, Can growth arise without development?...

Can growth arise without development? Growth is just one feature of development and therefore is an essential but not enough condition for economic development. For example, g

Compute the equilibrium level as-ad model, 1 . Use the AS/AD model to a...

1 . Use the AS/AD model to a . Demonstrate graphically and explain verbally the situation the US economy is currently in. b. In the diagram you drew for part (a) above, sh

Estimate the equation which relates the equilibrium price, The inhabitants ...

The inhabitants of Fantasia live for two periods, 0 and 1. They consume a nonrenewable resource called Fantasium in each period. Fantasium has to be extracted from the ground and t

Mathematical presentation of indifference curve, Mathematical Presentation:...

Mathematical Presentation: Consider the utility function U = U(x 1 , x 2 ). Differentiating totally, we get the following: dU = U 1 dx 1 + U 2 dx 2 = 0 (as along the indiffe

Demand for memberships at the health club, a health club sells 50 membershi...

a health club sells 50 memberships when the monthly price is $60 and 70 memberships when the monthly price is $40. the price elasticity of demand for memberships at this health clu

Happens with the budget constraint, Suppose that Ana is buying only 2 goods...

Suppose that Ana is buying only 2 goods: good 1 and 2. If the price of good 1 doubles and the price of good 2 drops by one third, then what happens with the budget constraint? (Ass

Income increases at an average annual rate, Upon taking his first job at co...

Upon taking his first job at college your Dad earns an annual salary of $38,000 and set a goal to earn $10000 per year. If his salary increases at an average annual rate of 12% how

Definition of exchange rate, Definition of Exchange rate The exchange r...

Definition of Exchange rate The exchange rate is stated as the price of one unit of currency in terms of other currency. If one euro costs 1.5 USD then 1 USD costs 1/1.5 = 0.66

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