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
does central bank determine money supply in the economy

what is economic laws ans characteristics of economic laws?

Suppose the economy is currently in recession, and the exchange rate if fixed using the IS-LM model. a) Explain and illustrate the economy adjustment (in the medium run) b) E

Production Alternatives Type of production A B C D E Automobiles 0 2 4 6 8 Forklifts 30 27 21 12 0 If the economy is at point C, what is the (opportunity) cost of 2 more automobile

The fact that price and quantity demanded are related negatively illustrates the? a. law of supply b. law of quantity supply c. law of demand d. law of quantity demande

Briefly explain the dynamics of the 2007 financial crisis in terms of adverse selection and moral hazard.

Determine the main target of monetary policy Since 1997 'official' main target of monetary policy has been to 'hit' inflation rate target set by government. Though since the o

Joe has preferences over pizza (p) and beer (b) given by U = pb. The marginal utilities are MU p = b and MU b = p, and Joe's income is I = 60. 1. Find Joe's optimal consumptio

disuss with an aid of a diagram the kinked demand curve

What are the general principles about marginal and average total cost curves? General principles which are always true concerning a firm’s marginal and average total cost curve