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

What is demand for money, Q. What is Demand for money? Demand for mone...

Q. What is Demand for money? Demand for money The demand for money depends negatively on R and positively on the Yin the IS-LM model As fo

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'

Fiscal stimulas, Suppose the consumption function is C = $500 billion + 0.5...

Suppose the consumption function is C = $500 billion + 0.55Y and the government wants to stimulate the economy. By how much will aggregate demand at current prices shift initially

Survey of household spending, In 2007, based upon the Survey of Household S...

In 2007, based upon the Survey of Household Spending of 2005, Statistics Canada announced the following weights for the major spending categories tracked by the CPI.

The Business Cycle, I would like to know one of the external determinants i...

I would like to know one of the external determinants in Spain''s recovery, please?

Determine the probability and power curve, Learning Objective: Reinforce u...

Learning Objective: Reinforce understanding of Power, β , and α . Problem: A packing process is designed to fill steel drums with 400 pounds of a chemical. To determine whe

What is cost-push inflation, What is Cost-push inflation Cost-push infl...

What is Cost-push inflation Cost-push inflation takes place when costs of production increase causing short-run aggregate supply curve to shift to left. The main causes of c

U.s. department of agriculture, Suppose that the U.S. Department of Agricul...

Suppose that the U.S. Department of Agriculture (USDA) administers the price floor for cheese, set at $0.17 per pound of cheese. (The price floor is officially set at $16.10 per hu

Survivor Island, the central economic problem facing the group of survivors...

the central economic problem facing the group of survivors

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