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

Describe exports and imports in as-ad model, Q. Describe Exports and import...

Q. Describe Exports and imports in AS-AD model? Exports and imports. This is more difficult to justify owing to exchange rate. Suppose that we have a flexible exchange rate a

Hurricane or flood or a pandemic strikes, When a hurricane or flood or a pa...

When a hurricane or flood or a pandemic strikes a country, who is most likely to respond first?

Industry''s long-run supply schedule, A perfectly competitive painted neckt...

A perfectly competitive painted necktie industry has a large number of potential entrants. Each firm has an identical cost structure such that long-run average cost is minimized at

Money supply, does central bank determine money supply in the economy

does central bank determine money supply in the economy

Explain about labor market in as-ad model, Q. Explain about Labor Market  ...

Q. Explain about Labor Market  in AS-AD model? In AS-AD model, economy will always be on the response curve - the thick line in chart below.  Figure: The labor in the

Per year interest rate, For an interest rate of 12% per year compounded con...

For an interest rate of 12% per year compounded continuously, find (a) the nominal rate per year, (b) the nominal rate per quarter, (c) the effective rate per quarter, and (d) the

Estimate the value of wacc method, You can work on this assignment individu...

You can work on this assignment individually or in a group of up to 4 people.  If you choose to work as a group, your group should hand in one assignment and you will all receive t

Should US laws be changed to require a shorter work week and, One constrain...

One constraint in our economy is time. As a society, we make choices about the allocation of time between work and other pursuits. In the US, most workers are eligible for overtime

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

Trade in services - strategic considerations, Trade in Services - strategic...

Trade in Services - strategic considerations: India has emerged as a major exporter of services, bringing about a change in our negotiating position at the WTO. India's trade

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