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

Example of introducing the government- accounting system, Example of Introd...

Example of Introducing the Government- ACCOUNTING SYSTEM   So far there was no government in any of our stylized economies. Let us now introduce it. To begin with, our governmen

As the result of a tariff who will benefit, In general, who will benefit as...

In general, who will benefit as the result of a tariff? Domestic Producers Domestic Consumers The domestic government a. I only b. II only c. both I and III d.

Economic laws and characteristics of economic laws, what is economic laws a...

what is economic laws ans characteristics of economic laws?

Steady state in solow model, conditions for steady state in solow model.in ...

conditions for steady state in solow model.in what respects is golden rule different from steady state?

Illustrate the uk macroeconomic performance, Illustrate the UK macroeconomi...

Illustrate the UK macroeconomic performance UK macroeconomic performance must be judged on economy's long-term ability to produce growth, create jobs and improve living standa

Majority of the citizenry pays, Can democracy survive if a majority of the ...

Can democracy survive if a majority of the citizenry pays little or nothing in taxes while benefiting directly from a higher level of government spending? Why or why not?

SARB, REASONS TO NATIONALISE SARB

REASONS TO NATIONALISE SARB

GLOBAL LOSSES, SUPPOSE MR.CHANSA DEPOSIT HIS MONEY INTO BANK-B,HOW WOULD TH...

SUPPOSE MR.CHANSA DEPOSIT HIS MONEY INTO BANK-B,HOW WOULD THE T-BALANCE SHEET LOOK LIKE FOR BANK-B

Homework, Potatoes cost Janice $0.50 per pound, and she has $5.00 that she ...

Potatoes cost Janice $0.50 per pound, and she has $5.00 that she could possibly spend on potatoes or other items. Suppose she feels that the first pound of potatoes is worth $1.50,

the effect of on reserves and the monetary base, Many developing countries...

Many developing countries have suffered banking crises in which depositors lost part or all of their deposits (in some countries there is no deposit insurance). This type of crisis

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