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

Calculate the number average molecular weight, You have two bags of polymer...

You have two bags of polymer. Bag A has 10 kgs of polymer with weight average molecular weight of 336.6 kg and Bag B has 20kg of polymer with weight average molecular weight 392.7k

What is the meaning of capital - Gross domestic product, What is the meanin...

What is the meaning of Capital - Gross domestic product By capital we characteristically mean manufactured goods which are used to produce other goods and services though are

Money market in the AS-AD model, Q. Money market in the AS-AD model? g...

Q. Money market in the AS-AD model? goods and the money market in the AS-AD model We begin by studying goods market and money market when prices are no longer constant. Fi

Money demand, What will happen to the shape of the money demand curve if th...

What will happen to the shape of the money demand curve if the checking accounts bear interest? will it still slope down if the interest of the checking account is fixed while the

Change of production possibilities curve affects, Analyze the relationship ...

Analyze the relationship between the production possibilities curve and the circular flow diagram. Discuss how the change of production possibilities curve affects the circular flo

Price elasticity of demand is computed for two products, if the price elast...

if the price elasticity of demand is computed for two products, and product A measures .79 , and product B measures 1.6 , then ? a. product A is more price elastic than product

Calculate the monetary policy multiplier, Consider the following macroecono...

Consider the following macroeconomic model: Y = C + I + G + NX C = 100 + 0.8 YD I   =  300 - 1000 i NX =  195 - 0.1 Y - 100 (E.R.) E.R. =  0.75 + 5 i M  =  ( 0.8

Demand analysis, how the demand of pizzas in pizza hut affecting the market...

how the demand of pizzas in pizza hut affecting the market of fast food

Social cohesion and increase the scope, "International bodies such as the a...

"International bodies such as the aced argue that more unequal income and wealth distribution erode social cohesion and increase the scope for internal conflict."

How internal resources important, Why is it important to study the internal...

Why is it important to study the internal resources, capabilities, and activities of firms? What insights can be gained?

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