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

Variables are discrete, Which of these variables are discrete and which are...

Which of these variables are discrete and which are continuous random variables? a) The number of new accounts established by a salesperson in a year. b) The time between customer

Keynesian Model, according to the Keynesian model, the short-run aggregate ...

according to the Keynesian model, the short-run aggregate supply curve is horizontal when: A: there are unemployed resources and prices do not fall when aggregate demands falls. B:

Example of indirect taxes and subsidies- accounting system, Example of Indi...

Example of Indirect Taxes and Subsidies- ACCOUNTING SYSTEM   We now permit our government to impose what are called indirect taxes. This category includes sales tax, excise tax,

Find the equilibrium quantity, Find the Equilibrium Quantity In a smal...

Find the Equilibrium Quantity In a small town only two candy shops operate and they compete with each other in quantity. Consumers do not differentiate between candies sold by

Unit root testing, Firstly, it is imperative that I investigate the stochas...

Firstly, it is imperative that I investigate the stochastic properties of each series considered in the model prior to estimating the effects of oil price shocks on macroeconomic a

Investments, what are the objectives of the determinants of investments

what are the objectives of the determinants of investments

Assumptions of the AS-AD model, Q. Assumptions of the AS-AD model? The ...

Q. Assumptions of the AS-AD model? The most significant change we make going from IS-LM model to AS-AD model is to allow P to be endogenous. As P was constant in IS-LM model, w

Microsoft and standard oil, In what major way do the Microsoft and Standard...

In what major way do the Microsoft and Standard Oil cases differ?

Budget balanced, Given a four sector economy how do you find the budget bal...

Given a four sector economy how do you find the budget balanced

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