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

What are between material and non-material progress, What are between mater...

What are between material and non-material progress? • Material progress considers to as economic growth. Growth is only one dimension of development. Growth doesn’t unavoidab

Meaning of convex indifference curves, Explain what convex indifference cur...

Explain what convex indifference curves means in terms of marginal utility. What properties must a utility function have in order to obtain convex indifference curves?

After your last deposit withdraw immediately, You make a monthly deposit of...

You make a monthly deposit of $1,000 into a saving account for the next 10 years. How much can you withdraw immediately after your last deposit if your saving account pays 6% per y

Is-lm approach, with help of is-lm technique explain the process of integra...

with help of is-lm technique explain the process of integration of money market and goods market by way of keynesian approach

Give a brief description of the transmission mechanism, Give a brief descri...

Give a brief description of the transmission mechanism 1. When the central bank target rate increases, other interest rates in the economy will increase (and the money supply

Elasticity with respect to the price of gasoline, Suppose the annual demand...

Suppose the annual demand function for the Honda Accord is Qd = 430 - 10 PA + 10 PC - 10 PG where PA and PC are the prices of the Accord and the Toyota Camry respectively (in thous

Determine what would be lowest bid of sfi , Snake Farm Inc. (SFI) has been ...

Snake Farm Inc. (SFI) has been offered to submit a competitive bid for building 31 and 22, 18, and 11offshore pits per year for Athletic Inc. over the next four years.  If the bid

TERMS OF TRADE, HOW INCOME TERMS OF TRADE DIFFER WITH COMMODITY TERMS OF TR...

HOW INCOME TERMS OF TRADE DIFFER WITH COMMODITY TERMS OF TRADE"

International trade, what are the limits of the trade between franci and ga...

what are the limits of the trade between franci and galacia

How internal resources important, Why is it important to study the internal...

Why is it important to study the internal resources, capabilities, and activities of firms? What insights can be gained?

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