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

Fixation, what is the basis of fixation

what is the basis of fixation

Equilibrium price of guitars, Suppose the demand for guitars in State Colle...

Suppose the demand for guitars in State College is given by Qd = 9000 - 12P where Qd is the quantity demanded, and P is the price of guitars. Also, suppose the supply of guitars is

Elasticity, Suppose price elasticity of demand for HP laptops is -2.3. If t...

Suppose price elasticity of demand for HP laptops is -2.3. If the price of an HP laptop is $1,000, what should the new price be to have an increase of 10% in quantity demanded for

Explain about monetary base, Q. Explain about Monetary base? Monetary b...

Q. Explain about Monetary base? Monetary base is defined as the total value of all currency (coins andbanknotes) outside the central bank and commercial banks' (net) reserves w

ORTHODOX KEYNESIAN, WHAT IS THE CENTRAL PROPOSITION OF THE ORTHODOX KEYNESN...

WHAT IS THE CENTRAL PROPOSITION OF THE ORTHODOX KEYNESNIANS?

International trade, How can a country maintain equilibrium GDP with foreig...

How can a country maintain equilibrium GDP with foreign trade?

Describe endogenous growth theory, Q. Describe Endogenous growth theory? ...

Q. Describe Endogenous growth theory? Endogenous growth theory or new growth theory was developed in the 1980s by Paul Romer and others. In neo-classical model, technological p

The LM curve asset market equilibrium., what are the factors that shift the...

what are the factors that shift the LM curve what is the real interest rate and the nominal interest rate. what is expected rate of inflation why has the real interest rate that cl

Negotiations between customers, In 1999 Mercedes-Benz USA adopted a new pri...

In 1999 Mercedes-Benz USA adopted a new pricing policy, which it called NFP (negotiation-free process), that sought to eliminate price negotiations between customers and new-car de

Traditional or a roth ira, Suppose one of your clients is four years away f...

Suppose one of your clients is four years away from retirement and has only $1,500 in pretax income to devote to either a Roth or a traditional IRA. The traditional IRA permits inv

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