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

Analitical approch, what is analitical approch to macroeconomics

what is analitical approch to macroeconomics

Description of var, In order to observe the correlations between each varia...

In order to observe the correlations between each variable, the most effective method to use is Vector Autoregression (VAR). VAR estimation uses a system of simultaneous equations

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?

Circular flow of income, Discuss how income flows in governed economy, frug...

Discuss how income flows in governed economy, frugal economy, spend their economy.

Describe nominal and real interest rates, Q. Describe Nominal and real inte...

Q. Describe Nominal and real interest rates? To distinguish real interest rate from the ‘normal' interest rate, latter is termed as the nominal interest rate. Nominal interest

Initial equilibrium position, Determine on any market the effect of the fol...

Determine on any market the effect of the following. Do each separately (on a separate graph) starting from an initial equilibrium position for each one. 1. increase in income

Trade policy - summary, TRADE policy: We are now in a position to sum ...

TRADE policy: We are now in a position to sum up our analysis of India's trade policy. First, India's trade policy has always been very intricately related to India's basic de

Poisson distribution, In a Poisson distribution U=4. A) What is the probabi...

In a Poisson distribution U=4. A) What is the probability that X=2? B) What is the probability that X is 2?

Analyse the assumptions of price elasticity, In an article about the financ...

In an article about the financial problems of USAToday,News week reported that the paper was losing about $20 million a year. A Wall Street analyst said that the paper should raise

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