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

Natural punishment for the failure, Malthus surmised that "poverty and mise...

Malthus surmised that "poverty and misery are the natural punishment for the failure by the ‘lower classes' to restrain their reproduction." The policy implication of this viewpoin

Gdp, what is gdp

what is gdp

Law of demand , Why law of demand does not hold in pakistan

Why law of demand does not hold in pakistan

Millions of americans purchase, Each day millions of Americans purchase mil...

Each day millions of Americans purchase millions of goods and services. These goods and services are generally readily available, as long as you have the necessary money to purchas

Income and substitution effects of a price change, Income and Substitution ...

Income and Substitution Effects of a Price Change Indifference curve analysis can be used to separate the income effect (IE) from substitution effect (SE). This is shown in Fig

Supply curve goes through the point, If a supply curve goes through the poi...

If a supply curve goes through the point P = $10 and Qs = 320, then a. $10 is the highest price that will induce firms to supply 320 units b. $10 is the lowest price that wil

Walmart''s strategy of an elements, Elements of Walmart's strategy have evo...

Elements of Walmart's strategy have evolved in meaningful ways since the company's founding in 1962. Prepare a one page report that discusses how its strategy has evolved after rev

Frequency distribution channel, The original data values cannot be determin...

The original data values cannot be determined once they are grouped into a frequency distribution channel?

Firm''s total revenues, How much will your firm's total revenues (revenues ...

How much will your firm's total revenues (revenues from both products) change if you increase the price of good X by 2 percent?

Real gdp growth rate of an economy, a.  State concisely, in your own words,...

a.  State concisely, in your own words, the essence i.of what GDP measures and ii.what GDP doesnot measure.  b.  Stocks and bonds issued by firms comprise the "Investment" co

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