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

Overnight interest rate of central banks, Overnight interest rate of Centra...

Overnight interest rate of Central banks When the central bank buys government securities, it purchases from many individuals, companies and institutions. Deposits and reserves

What are the crisis affect the economies of country, What are the crisis af...

What are the crisis affect the economies This crisis would affect the UK in 3 major ways. First the UK would be unable to sell its exports to these economies if they are hea

Consumer equilibrium -cardinal theory, Consumer Equilibrium: According...

Consumer Equilibrium: According to our assumption for 'x' units consumption of the commodity, gross utility obtained by the consumer is U(x).But for this, the consumer must sp

How do tax cuts affect the economy, Tax cuts get better the economy by givi...

Tax cuts get better the economy by giving the people more spending power and higher consumer confidence, which leads to them spending more of all of their income which lead to more

Average cost curve, A firm with a U-shaped average cost curve finds that it...

A firm with a U-shaped average cost curve finds that its revenues exceed its costs when it sets price equal to marginal cost. On which part of its average cost curve is the firm op

Survivor Island, the central economic problem facing the group of survivors...

the central economic problem facing the group of survivors

Production possibility curve, PRODUCTION POSSIBILITY CURVE As we have s...

PRODUCTION POSSIBILITY CURVE As we have seen, the essence of economic analysis is the problem of scarcity and choice. We know that limited productive resources compel individua

What is this volume in acre-feet, 1. Lake Kickapoo, TX, is approximately 12...

1. Lake Kickapoo, TX, is approximately 12 km in length by 2.5 km in width. The inflow for the month of April is 3.26 m3/s and the outflow is 2.93 m3/s. The total monthly precipitat

Each good as a final good or intermediate good, Classify each good as a fin...

Classify each good as a final good or intermediate good. (briefly explain wach choice) 1. running shoes 2. cotton fibers 3. watches 4. textbooks 5. coal 6. sunscr

Should the fiscal policy be active or passive?, In the view of above compli...

In the view of above complications, there is a long-standing debate on whether the fiscal policy should be active or passive in nature. Note that in the Keynesian context; even a p

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