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

Production possibility frontiers, Using production possibility frontiers, a...

Using production possibility frontiers, and indifference curves for Argentina and Brazil, illustrate and explain the movement of both countries to the free-trade equilibrium patter

Revenue theory, calculate, a.the total revenue b.the average revenue c.the ...

calculate, a.the total revenue b.the average revenue c.the marginal revenue price 5 4 3 2 1 0 quantity 0 1 2 3 4 5.

What is money and what is not money, What is money and what is not money ...

What is money and what is not money If you are trying to conclude if something is money, simply consider whether it would be accepted in most stores as payment. You then realiz

National income, What is green GDP and How it is evaluated ?

What is green GDP and How it is evaluated ?

Introduction to demand analysis, INTRODUCTION TO DEMAND ANALYSIS: It i...

INTRODUCTION TO DEMAND ANALYSIS: It is generally seen that market demand curve is downward sloping. Market demand curve (or sometimes called Aggregate demand curve) is nothing

Inflation, how inflation trade off is not feasible under adaptive expectati...

how inflation trade off is not feasible under adaptive expectation

Describe the concept of economies of scale, Question: Using diagrams wh...

Question: Using diagrams where appropriate, describe the concepts of scarcity, choice and opportunity cost. Distinguish between negative and positive externalities, explain

Money and Banking, What is the relationship between deposit multipier,Credi...

What is the relationship between deposit multipier,Credit Multiplier and Deposit multiplier?

Average price-earnings ratio, In a survey of 155 publicly-traded companies,...

In a survey of 155 publicly-traded companies, the average price-earnings ratio was 18.3 with a standard deviation of 7.6. When testing the hypothesis (at the 5% level of significan

Personal income tax is progressive, Because the structure of the personal i...

Because the structure of the personal income tax is progressive, a larger share of income is taxed at higher rates as real income increases. Therefore, economic growth automaticall

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