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

Calculate average and probability , 1 .Use the concepts of sampling error a...

1 .Use the concepts of sampling error and z- scores to explain the concept of distribution of sample  means. (this is a paragraph answer needed) 2. Describe the distribution

State about the central bank and monetary policy, Central bank and monetary...

Central bank and monetary policy By monetary policy we mean the policy directed at controlling the money supply and the interest rates. In most countries, the central bank is r

Robert''s new way vacuum cleane, Robert's New Way Vacuum Cleaner Company is...

Robert's New Way Vacuum Cleaner Company is a newly started small business that produces vacuum cleaners and belongs to a monopolistically competitive market. Its demand curve for t

Threaten the formal right to give blood, Singer suggests that although the ...

Singer suggests that although the right to sell blood does not threaten the formal right to give blood, it is incompatible with "the right to give blood, which cannot be bought, wh

Help needed, what are the advantages and disadvantages of unemployment

what are the advantages and disadvantages of unemployment

Question, The greater the number of different goods available in an economy...

The greater the number of different goods available in an economy, Question 1 options: a) the less likely it is that a double coincidence of wants will exist, and the less likel

Public Sector, What is top marginal rate of taxation?

What is top marginal rate of taxation?

What is national income, Recognize which of the following purchases is coun...

Recognize which of the following purchases is counted as a part of NI: a) Tata motors purchases tire from Good year to equip latest Indica. b) Tata motors purchases tires fr

Probability that the student will pass, A student is taking two courses, Hi...

A student is taking two courses, History and Math. The probability that the student will pass the history course is .60, and the probability of passing the math class is .70. The p

Fixed unemployment, Is the natural rate of unemployment fixed? Why or why n...

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

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