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

Interest rate determination, Interest rate determination  ...

Interest rate determination  The real interest rate r will be equal to the equilibrium real interest rate In the classical model we define equil

Monetary policy, Let us now see a bit more closely how monetary policy work...

Let us now see a bit more closely how monetary policy works. See Figure Figure  The initial equilibrium at point E is on the initial LM schedule that corresponds to a

Develop the mrp planning schedule, Product A is an end item and is made fro...

Product A is an end item and is made from two units of B and four of C. B is made of three units of D and two of E. C is made of two units of F and two of E. A has a lead time o

Increase in growth rates, An increase in growth rates will cause the produc...

An increase in growth rates will cause the production possibilities curve to a. shift inward. b. become steeper. c. become flatter. d. shift outward.

State the monetary base and the supply of money, State the Monetary base an...

State the Monetary base and the supply of money - central bank It is not possible for the central bank to print and distribute money - that would increase their debt without i

Moving along a demand curve, Moving along a demand curve, quantity demanded...

Moving along a demand curve, quantity demanded decreases 8 percent when price increases 10 percent. a. The price elasticity of demand is calculated to be____________ b. Given the

Flossy''s budget constraint, Flossy has a quasi-linear utility function, 16...

Flossy has a quasi-linear utility function, 16q1^0.5 + q2. The price of good 1 is fixed at one. Thus, Flossy's budget constraint is q1 + p2q2 =Y, where Y denotes income. 6.1 Compu

Large department store, Suppose in a large department store, the average nu...

Suppose in a large department store, the average number of shoppers is 448, with a standard deviation of 21 shoppers. We are interested in the probability that a random sample of 4

Aggregate Demand, According to liquidity preference theory, an increase in ...

According to liquidity preference theory, an increase in the price level causes the interest rate to: a.decrease, which decreases the quantity of goods and services demanded. b.inc

Explain the following equation, Which of the following equations is FALSE f...

Which of the following equations is FALSE for perfectly competitive firms? A. Total cost = fixed cost + variable cost B. Marginal cost = change in total cost / change in quantity o

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