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 the emerging market economy, What is the emerging market economy ...

What is the emerging market economy According to Investopedia, Antoine W. Van Agtmael of International Finance Corporation of the World Bank first mentioned the term emerging m

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?

Macro Economics, At the same meeting of the open market committee where it ...

At the same meeting of the open market committee where it announced Quantitative Easing 3, the Fed chose to also announce that its currently low Fed funds rate of 0 to .25% would b

Find the nash equilibria, Two people are engaged in a joint project. If eac...

Two people are engaged in a joint project. If each person i puts in the effort x i , the outcome of the project is worth f ( x 1, x 2). Each person's effort level x i is a

Tariff reform - trade liberalisation under wto, Tariff Reform: India's...

Tariff Reform: India's customs tariff rates have been declining since 1991. The "peak"  rate came down from 150 percent in 1991-92 to  40 percent  in 1997-98. The downward mom

Write the mass balance equation, Environmental engineers and scientists are...

Environmental engineers and scientists are becoming concerned about pharmaceuticals in the environment. An antibiotic is discharged into a small lake at an influent concentration o

.Exam Question, If a country allows trade and, for a certain good, the dome...

If a country allows trade and, for a certain good, the domestic price without trade is lower than the world price. A) the country will be an exporter of the good. B) the country

Why gdp is determined only by aggregate demand, Q. Why GDP is determined on...

Q. Why GDP is determined only by aggregate demand? Note that we haven't said anything about the aggregate supply so far. In order to justify why GDP is determined only by aggre

Determinants of money supply, Determinants of Money Supply The precedi...

Determinants of Money Supply The preceding sections concentrate on the processes through which the commercial banking system creates and destroys deposits by purchasing and se

Produce schematic-block and simplified diagram , An antenna shown in Figur...

An antenna shown in Figure is to be adjusted from its current position to a new desired position by turning a potentiometer at an angle θ i (t) . The potentiometer converts the an

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