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

Effect of that on the tofu market, New technology was just invented that de...

New technology was just invented that decreases the cost of planting and harvesting soybeans: show the effect of this on the soybean market. Show the effect of that on the tofu mar

Illustrate the statement -currency inside banks is not money, Illustrate th...

Illustrate the statement - Currency inside banks is not money The fact that currency inside commercial banks is not money may strike you as odd, but it is an important principl

Payment toward its bank loan, During the year, Calabash Clinic made a $50,0...

During the year, Calabash Clinic made a $50,000 cash payment toward its bank loan which it had previously recorded; $40,000 was for principal, and $10,000 was to pay the full amoun

The monetary system.., bank A has a leverage ratio of 10 while bank B has a...

bank A has a leverage ratio of 10 while bank B has a leverage ratio of 20 similar losses on bank loans at the two banks cause the value of their assets to fall by 7 percent. Which

Says law , is there a graph for says law?

is there a graph for says law?

What are the four different measures of gdp, What are the Four different me...

What are the Four different measures of GDP Using circular flow model we see that there are 4 equivalent techniques of measuring GDP: Using the definition: market value

Differentiate economic growth and economic development, Differentiate econo...

Differentiate economic growth and economic development. Economic growth is a raise into real GDP. GDP is only one dimension of development and therefore is a narrow measure of

Illustrate the definition of money, Definition of Money We should defi...

Definition of Money We should define what we mean by money. Money has a long as well as interesting history and an understanding of how we came to use money is useful for any

What is the basic function of central banks, Q. What is the basic function ...

Q. What is the basic function of Central banks? A central bank is a public authority which is responsible for monetary policy for a country or a group of countries. Two signifi

Describe effects of hours spent studying, Design a hypothetical ideal rando...

Design a hypothetical ideal randomized controlled experiment to study the effects of hours spent studying on performance on microeconomics exams. Suggest some impediments to implem

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