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

Explain is curve with inflation, Q. Explain IS curve with inflation? T...

Q. Explain IS curve with inflation? The IS curve with inflation  We can draw IS curve for a given value of π e . As earlier explained, IS curve isn't affected by changes

Demand for money - theories, The amount of wealth that households and busin...

The amount of wealth that households and business desire to hold in the form of money balances is called the 'demand for money'. Individuals and firms have at their command only

Production function and growth, Q. Production function and Growth? From...

Q. Production function and Growth? From the simple production function Y = f(L, K), we can classify three sources of growth:  An increase in L. An increase in K.

Compute the sample mean, Joans Nursery specializes in custom-designed lands...

Joans Nursery specializes in custom-designed landscaping for residential areas. The estimated labor cost associated with a particular landscaping proposal is based on the number of

GDP, BENEFITS OF GDP

BENEFITS OF GDP

Money supply, does central bank determine money supply in the economy

does central bank determine money supply in the economy

Commercial banks: balance sheet, Commercial Banks: Balance Sheet The ac...

Commercial Banks: Balance Sheet The accompaning table gives the balance sheet of a commercial bank in a simplified format. The balance sheet contains particulars of a Bank's cu

Determination of all the endogenous variables, Q. Determination of all the ...

Q. Determination of all the endogenous variables? Determination of all the endogenous variables in the AS-AD model Determination of P and Y: Prices and

Business cycle, Analyse the effect of contraction phase to the vunerable

Analyse the effect of contraction phase to the vunerable

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