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

Determine the gross domestic product, Determine the Gross domestic product ...

Determine the Gross domestic product Gross domestic product is the total value of an economy's domestic output of goods and services. Gross national product is the similar as

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

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

Stages and various coordination mechanisms involved in polic, explain the s...

explain the stages and various coordination mechanisms involved in policy processes.

Explain why interest rates are pro-cyclical, Critically explain why interes...

Critically explain why interest rates are pro-cyclical, using the supply and demand for bonds framework.

Macroeconomic policy issues facing the u.s. economy, While referring to the...

While referring to the "EYE on YOUR LIFE" section on, discuss the macroeconomic policy issues facing the U.S. economy today based on the economic concepts you have learned in this

Long-run labor demand, Long-Run Labor Demand: Graph an increase in the...

Long-Run Labor Demand: Graph an increase in the wage when only labor is a 'normal' input to production. Graph an increase in the wage when both inputs are 'normal'

Defective electric tooth brushes, Three defective electric tooth brushes we...

Three defective electric tooth brushes were shipped to a drug store by Clean Brush Products along with 17 non defective ones. A) What is the probability the first two electric t

Mankiw, Using the Mundell-Fleming model, describe how an increase in a coun...

Using the Mundell-Fleming model, describe how an increase in a country’s risk premium on the world interest rate can result in a higher level of real income. Under what circumstanc

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