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

Investment, What are the basic differences between the investment curve and...

What are the basic differences between the investment curve and an investment demand curve for an economy

Standard deck of playing cards, Suppose you are dealt two cards from a stan...

Suppose you are dealt two cards from a standard deck of playing cards. a) What is the probability of being dealt a pair of aces? b) There are 13 possible pairs possible (Aces throu

Problem sets #2, I want to know price and estimate time on this assignment....

I want to know price and estimate time on this assignment.

Philip curve, why social faces inflation and unemployment?

why social faces inflation and unemployment?

During the 1990s, During the 1990s, technological advance reduced the cost ...

During the 1990s, technological advance reduced the cost of computer chips. Explain, with the use supply and demand diagrams, how the following markets are affected in terms of pri

Bop on capital account, BOP on Capital Account: BOP on Capital Account...

BOP on Capital Account: BOP on Capital Account  shows only export and import of capital and  the difference between  the  two represents a country's capital account balance. C

Cumulative external cost of production, A textile mill releases pollution i...

A textile mill releases pollution into nearby wetlands, and the associated health and ecological damages are not considered in the private market. Suppose you observe the following

HELP, Suppose the US and Mexico both produce semiconductors and auto parts ...

Suppose the US and Mexico both produce semiconductors and auto parts and the US has a comparative advantage in semiconductors while Mexico has a comparative advantage in auto parts

Explain about quantity theory of money, Q. Explain about Quantity theory of...

Q. Explain about Quantity theory of money? One of the main elements of the classical model is quantity theory of money. Quantity theory of money connects three important variab

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