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

Two banks for financing, You decide to buy a home for $1,000,000. You appro...

You decide to buy a home for $1,000,000. You approach two banks for financing. The first requires a 10% down payment and requires monthly payments on a 20 year mortgage sufficient

Velocity and the quantity equation, when the income velocity of circulation...

when the income velocity of circulation (V) rises, why does the economy''s total output must rise?

Substitute a less expensive good, If the price of a good rises, what are pe...

If the price of a good rises, what are people likely to do? a Substitute a less expensive good b Buy more of the good c Buy more of all goods because of added buying power d All of

Rapid growth of the national debt, He rapid growth of the national debt ala...

He rapid growth of the national debt alarmed some politicians and created pressure for restricting Congress's unlimited ability to spend. Efforts to Reduce the Deficit, discuss the

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

Consumer equilibrium -cardinal theory, Consumer Equilibrium: According...

Consumer Equilibrium: According to our assumption for 'x' units consumption of the commodity, gross utility obtained by the consumer is U(x).But for this, the consumer must sp

How do tax cuts affect the economy, Tax cuts get better the economy by givi...

Tax cuts get better the economy by giving the people more spending power and higher consumer confidence, which leads to them spending more of all of their income which lead to more

Gdp, what is gdp

what is gdp

Estimate kilograms of lobster must he catch per day, A lobster catcher spen...

A lobster catcher spends $12 500 per month to maintain a lobster boat.  He plans to catch an average of 20 days per month during lobster season.  For each day, he must allow approx

Describe about price level and time, Q. Describe about Price level and time...

Q. Describe about Price level and time? We are hardly interested in the value of price level at a certain point in time. What we are interested in is percentage change in the p

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