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

Gdp, what is gdp

what is gdp

Determine the experimental design, An ecologist is interested in the possib...

An ecologist is interested in the possible negative effects of marinas and boat mooring areas on the abundances of fish. Having read Hurlbert's paper about pseudoreplication, he de

Credit, How credit is created or the creation of credit

How credit is created or the creation of credit

Factors responsible for changes in aggregate demand, Factors Responsible fo...

Factors Responsible for changes in Aggregate Demand The Aggregate Demand curve shows an inverse relationship between the quantity of goods and services demanded and the price l

Federal and state taxing-tax-exempt, Please select either question (a) or q...

Please select either question (a) or question (b).  Do NOT answer both questions. a.  Mr. William Randolph Hearst is an entrepreneur based in California.  He owns many newspaper

Lagrangian of the consumer, This problem substitutes financial health with ...

This problem substitutes financial health with housing in a 2 period consumption savings model. The representative consumer has the utility function u(c1, c2) = lnc1 + lnc2 with ea

Labor force participation rate, The following Table B presents the 2010 pop...

The following Table B presents the 2010 population, employment, and unemployment data among working age persons for several countries. a. Calculate the number of people in the l

Assignment, explain the profit maximizing/loss minimizing rule may be appli...

explain the profit maximizing/loss minimizing rule may be applied under the 3 scenarios

One least-cost way to make wooden boxes, There is only one least-cost way t...

There is only one least-cost way to make wooden boxes for shipping tomatoes, and any firm that makes them has a cost function given by 2 TC q q = + + 200 .005 .The inverse market d

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