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

What is effective demand, Effective Demand The concept of effective dem...

Effective Demand The concept of effective demand is the logical starting point of Keynes Theory of Employment. Effective demand manifests itself in the aggregate expenditure of

Outline two main restrictions by indian government applied t, outline two m...

outline two main restrictions by indian government applied to import. Using the data from your case study analyse and explain who would benefit directly and who would lose directly

Economic system: protectionism and free trade, why is international trade i...

why is international trade important for South Africa?

Calculate the income elasticity and good , Due to the recent downturn in e...

Due to the recent downturn in economic activity, Taz, has seen his hours at work reduced. He used to work 30 hours a week at $13 and hour, but now he works 22 hours. Due to this

Relationship with 8 variants of national product aggregates, RELATIONSHIP W...

RELATIONSHIP WITH 8 VARIANTS OF NATIONAL PRODUCT AGGREGATES  We have shown the distinction between national product at market prices and national product at factor cost, based

Quality of health care, Explain how changes in the quality of health care w...

Explain how changes in the quality of health care will influence the demand for care.

Marginal, using the marginal utility theory explain the consumption patten ...

using the marginal utility theory explain the consumption patten of consumers

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

Trade liberalisation under wto, TRADE LIBERALISATION UNDER WTO: In  th...

TRADE LIBERALISATION UNDER WTO: In  the Uruguay Round negotiations, India agreed to reduce tariff on a  large number of  commodities and  remove quantitative restrictions (QRs

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