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

Marginal cost curves, Marginal cost curves generally slope: a) downward ...

Marginal cost curves generally slope: a) downward because of decreasing opportunity cost b) upward because of decreasing opportunity cost c) downward because of increasing opp

Way they do at home, 1. Should each person behave in the workplace the way ...

1. Should each person behave in the workplace the way they do at home? Or should each person have a separate set of ethics for each part of their life? 2. What if you are the bo

Give example of commercial banks how they create money, Give example of com...

Give example of commercial banks how they create money For example, the borrower uses the money to buy an apartment, the funds are transferred to the seller of the apartment. T

What is gross domestic product, What is gross domestic product Economic...

What is gross domestic product Economic growth is most commonly calculated in terms of the annual percentage rate of change in real gross domestic product (GDP).

Comparative advantage in cars and in rice, Suppose that in the United State...

Suppose that in the United States a car can be produced with 200 labor hours, while a ton of rice requires 20 labor hours. In Japan, it takes 150 labor hours to make a car and 50 l

Full employment and the natural rate, Is the natural rate of unemployment f...

Is the natural rate of unemployment fixed? Why or why not? How are full employment and the natural rate of unemployment related? Is the actual rate of unemployment currently greate

Rice production is land intensive, If rice production is land intensive and...

If rice production is land intensive and computer production is labor intensive, though both good require some land and labor, the two-good production possibilities frontier will c

Are credit cards, It is sometimes asked whether credit cards are money sinc...

It is sometimes asked whether credit cards are money since many purchases are made using these. Credit cards are a means of obtaining credit and using this to finance expenditure,

Credit multiplier, compute: credit multiplier, maximum change in the money ...

compute: credit multiplier, maximum change in the money supply

Perfectly competitive firm, Consider the following demand schedule. Does it...

Consider the following demand schedule. Does it apply to a perfectly competitive firm? Compute marginal and average revenue Price Quantity Price Quantity $95 2 $55 5 $88 3 $40 6 $

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