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

The structural deficit, The structural deficit: A. falls as the economy exp...

The structural deficit: A. falls as the economy expands and rises when it contracts. B. changes as actual income changes regardless of potential income. C. does not change when inc

Input combination if the price of capital decreased, In reference to the ab...

In reference to the above question, assume you know the combination of inputs that minimizes cost. What would happen to this input combination if the price of labor increased? What

Fiscal, what is the supply side

what is the supply side

Set up a diagram.., (a) Use this information to set up a diagram showing th...

(a) Use this information to set up a diagram showing the firm''s total revenue and total cost schedules. In this diagram, show the points at which the firm is maximizing profits.

Using algebra find the equilibrium price, The demand equation for champagne...

The demand equation for champagne is given by P = 10 - Q. The supply schedule for champagne is given by P = Q. Note that P denotes price per bottle in dollars, and Q is quantity me

Calculate the equilibrium level of income, The economy of Macroland has a b...

The economy of Macroland has a balanced budget with fixed government expenditures G = 150 and T = 150. Investment is autonomous: I = 200. The consumption function is the foll

Solow model, Q1. The poorest countries in the world have a per capita incom...

Q1. The poorest countries in the world have a per capita income of about $600 today. We can reasonably assume that it is nearly impossible to live on an income below half this leve

Money, how to calculate the ultimate change in deposits and credit?

how to calculate the ultimate change in deposits and credit?

Number of unemployed remained the same, In a particular month, the labor fo...

In a particular month, the labor force is 130 million, there are 9.1 million unemployed workers, the job -losing rate is 3% per month, and the job-finding rate is 40% per month. Ho

Calculate variable unit costs and total annual costs, How do you calculate ...

How do you calculate variable unit costs and total annual costs? Ans) Annual units sold, 1000. Raw materials yearly cost 650. Building rent yearly cost 9000. If sales volume enh

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