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

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

Price of beer to increase by 10 percent, A recent article estimated that th...

A recent article estimated that the elasticity of the rate of gonorrhea with respect to the price of beer is about 0.8. If this estimate is correct, are unprotected sex and beer su

Neo-classical theory of trade, explain the neo-classical theory of trade an...

explain the neo-classical theory of trade and show the difference between this and the classical approach, as wellas the similarities

As-ad model with inflation, The AS-AD model with inflation When we remo...

The AS-AD model with inflation When we remove assumption of constant prices to allow varying real wages. Resulting model was known as AS-AD model. Similarly we now remove the a

Analyze the effects of discrimination in labor markets, To analyze the effe...

To analyze the effects of discrimination in labor markets, use supply and demand curves for labor, with the demand curves representing the value of the marginal product, show the e

Negative outflow to the u.s. balance, A negative outflow to the U.S. balanc...

A negative outflow to the U.S. balance of payments is generated by the purchase of United States assets (such as United States Treasury bonds) by foreign investors and the sale of

Classical labour market, A rise in the real wage will bring a decrease in t...

A rise in the real wage will bring a decrease in the quantity demanded of labor because of diminishing returns in production. As more and more labor is employed, it is increasingly

Money and Banking, explain with illustration the meaning of credit creatio...

explain with illustration the meaning of credit creation in commercial banks

Franchise revoked is suing mercedes, In 1999 Mercedes-Benz USA adopted a ne...

In 1999 Mercedes-Benz USA adopted a new pricing policy, which it called NFP (negotiation-free process), that sought to eliminate price negotiations between customers and new-car de

National income, Y= C+I+G C= 100,000000+ 0.4yd I= 400,00000 T= 0.2+60m G= ...

Y= C+I+G C= 100,000000+ 0.4yd I= 400,00000 T= 0.2+60m G= 750, 000000 Calculate equilibrium level of income

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