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

Stocks and flows, Stocks and Flows   When studying economics, one must b...

Stocks and Flows   When studying economics, one must be sure whether the variable being studied is a stock variable or a flow variable. Failure to do so can cause faulty economi

Explain why quantitative measures, Suppose a company is considering two inv...

Suppose a company is considering two investment projects. Both projects require an upfront expenditure of $30 million. The company estimates that the cost of capital is 10% and tha

Show the example on multiplier effect, Q. Show the example on multiplier ef...

Q. Show the example on multiplier effect? Emma makes a deposit:         Emma has 1,000 in her mattress and decides to deposit it in K-bank. Deposit won't affect the money

Nine patients are selected at random, A recent study in NJ showed that 50% ...

A recent study in NJ showed that 50% of all patients will return to the same dentist. Suppose nine patients are selected at random, what is the probability that: (a) exactly five o

Growth of trade, Growth of Trade: As far as the growth of exports and ...

Growth of Trade: As far as the growth of exports and imports are concerned,  it is evident  from Table 17.2  that India has performed better than the world growth  rates  in

Describe the goods in the circular flow, Goods in the circular flow ...

Goods in the circular flow If Y R is total value of all goods going from F R to F H , then total value added from all firms in the F R box is equal to Y R (they don't pu

Average cholesterol level, In a sample of 80 people who have had strokes, t...

In a sample of 80 people who have had strokes, the average cholesterol level was 250 with a standard deviation of 70. In order to test the hypothesis (at the 5% level of significan

To compare prices what is consumers ability, How has the Internet revolutio...

How has the Internet revolution affected the workings of businesses, consumers, and government in a free market economy? Specifically, how has Internet affected businesses' ability

Oil revenue on agricultural productivity, please,how do i relate keynesian ...

please,how do i relate keynesian theories on fiscal policy to the topic"impact of oil revenue on agricultural productivity?

Too much inflation or too much unemployment, While referring to the "EYE on...

While referring to the "EYE on YOUR LIFE" section on page 389 of the textbook, discuss the change in the U.S. unemployment rate and inflation rate over the past year based on the P

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