Calculate the value of a maximum flow, Macroeconomics

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.

Posted Date: 3/19/2013 3:02:49 AM | Location : United States







Related Discussions:- Calculate the value of a maximum flow, Assignment Help, Ask Question on Calculate the value of a maximum flow, Get Answer, Expert's Help, Calculate the value of a maximum flow Discussions

Write discussion on Calculate the value of a maximum flow
Your posts are moderated
Related Questions
What is the opportunity cost of economic growth? Opportunity cost measures the cost of an economic option within terms of the next best option foregone. The government of a

Using an aggregate demand and supply diagram, explain how each of the following scenarios affects the equilibrium price level and aggregate output a/Consumers expect a recession b/


:- Consider a closed capitalist economy in which all productions is undertaken by100 firms and wages and profits are theonly 2 categories of incomes. Assume further that all wages

Q. Show the Different kinds of unemployment? All unemployed individuals are presumed to belong to exactly one of these categories so that if we sum unemployment from each categ

The aggregate production function Definition Imagine the national economy during a short period of time (say one week). We refer:  L: total amount of work used duri

When investment banks underwrite IPOs, they are typically sell stock for 5-10 percent more than they pay for it. When they underwrite stock for companies that are already public, t

A sample of 2,000 licensed drivers revealed the following number of speeding violations. 0 violations for 1,910 drivers. 1 Violations for 46 drivers. 2 violations for 18 drivers. 3

A particle at position I with velocity i has acceleration w given by i = w x ( w x i ) where ? is a constant vector. Show by using the vector triple product and calcula

The market for quits is initially competitive and the market demand is: P=400-0.4QD. The Combined marginal costs of the firms in the quit industry are: MC=50+0.6Q. a. Draw the