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

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

Question one hw, A small country can import a good at a world price of 10 p...

A small country can import a good at a world price of 10 per unit. The domestic supply curve of the good is S = 20 + 10P The demand curve is D = 400 – 5P In addition, each unit of

National income, Y= C+I+G C= 100,000000+ 0.4yd I= 400,00000 T= 0.2+60m G= ...

Y= C+I+G C= 100,000000+ 0.4yd I= 400,00000 T= 0.2+60m G= 750, 000000 Calculate equilibrium level of income

What is investment demand, Q. What is Investment demand? Investment de...

Q. What is Investment demand? Investment demand  Investment I(r) is assumed to be negatively related to the real interest rate r Total dema

Frequency distribution channel, The original data values cannot be determin...

The original data values cannot be determined once they are grouped into a frequency distribution channel?

State about the interest rates, State about the Other interest rates Th...

State about the Other interest rates There are many other interest rates in a society. For example, you will earn interest when you deposit money in a bank account and you will

What are the potential advantages of economic growth, What are the potentia...

What are the potential advantages of economic growth? The potential advantages of growth include • More goods and services are accessible to satisfy more want and requireme

Determine what would be lowest bid of sfi , Snake Farm Inc. (SFI) has been ...

Snake Farm Inc. (SFI) has been offered to submit a competitive bid for building 31 and 22, 18, and 11offshore pits per year for Athletic Inc. over the next four years.  If the bid

What are the slopes of demand curves, Use the points on the graph below to ...

Use the points on the graph below to answer the following questions. i)   What is Ep along D1 (from A to B)? ii)  What is the Ep along D2 (from X to Y)? iii) What are

Corresponding future value, Calculate the present value P at time zero and ...

Calculate the present value P at time zero and the corresponding future value F at the end of year three for a series of $15,000 payments to be made at the end of each of years one

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