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

Control of ochratoxin, Q. Control of ochratoxin? Control: Once ochratox...

Q. Control of ochratoxin? Control: Once ochratoxin A has been formed in a food, it is difficult to remove by most forms of food processing. Cooking with or without previous soa

Graph of supply and demand, Draw the supply and demand graph for pizza, the...

Draw the supply and demand graph for pizza, then answer the questions below. SUPPLY OF AND DEMAND FOR PIZZA Quantity Supplied Price Quantity Demanded 300 $15.00 100 240 12.00 180 1

Consumer Price Index, What is the formula for consumer price index?

What is the formula for consumer price index?

GDP AND PRICE LEVEL IN SHORT RUN, #question.WHAT IS GDP AND DIFFERENT PRICE...

#question.WHAT IS GDP AND DIFFERENT PRICE LEVEL IN SHORT RUN?.

Online homework, I sent to you an email for the online homework the deadlin...

I sent to you an email for the online homework the deadline through 10 hours all questions are about 10 please do it in full score

determine the total far-field, Four Hertzian dipoles (oriented in the z-di...

Four Hertzian dipoles (oriented in the z-dir.) are placed on an x-y plane with spacing (d=λ o /2) between them as shown in figure. a) Derive the array factor for this setup b

What is the different between price effect and sales effect, What is the di...

What is the different between price effect and sales effect? Both relate to Elasticity and Total Revenue: a. A price effect: After a price raise, all unit sold sells at a hi

State the term- - gdp is a flow, State the term- - GDP is a flow Lastl...

State the term- - GDP is a flow Lastly, note that GDP is a flow variable and not a stock variable. By a flow variable we mean a variable which is measured in something per uni

Firm wants to sell goods, If a firm wants to sell goods more often, would t...

If a firm wants to sell goods more often, would they prefer to produce a high quality good that will not wear out or one that will wear out faster. For example, what is the 'life e

Economy if price ceiling or price floor were removed, What is the impact on...

What is the impact on the economy if price ceiling or price floor were removed? Ans) Price ceiling is government system or laws setting price floors or ceilings that forbid the

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