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

Managers could address the challenge, Analyze the ways in which managers co...

Analyze the ways in which managers could use the Federal Register to determine the single most significant challenge associated with its use, and how managers could address that ch

Aggregate supply (as), Aggregate Supply (AS) We now shift our attentio...

Aggregate Supply (AS) We now shift our attention to the supply side of the macroeconomy. Aggregate supply explains the production and pricing side of the economy and the behav

Give brief introduction about interest rate, Give brief Introduction about ...

Give brief Introduction about Interest rate When you borrow money, you usually have to pay a fee for the loan. This fee is often called interest, particularly if the fee is pr

Perfectly competitive firm, Explain why P=MC in the short-run equilibrium o...

Explain why P=MC in the short-run equilibrium of the perfectly competitive firm, whereas in the long-run equilibrium P=MC=AC.

Budget, what are the function of budget

what are the function of budget

Positive and normative economics, POSITIVE AND NORMATIVE ECONOMICS E...

POSITIVE AND NORMATIVE ECONOMICS Economics as a social science adopts an analytical approach to the study of changes in economic variables on the actions of human beings. Th

Money and Banking, explain with illustration the meaning of credit creatio...

explain with illustration the meaning of credit creation in commercial banks

Which of the following statements is correct, Which of the following statem...

Which of the following statements is true? a. economic profit equals accounting profit minus implicit costs b. the short run is any period of time in which there is at least

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