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

• What are the main goods and services the United States tra, I am working ...

I am working on a project for my class and this week discussion is on international trade and exports. what I am needing is the information for the 1970s

Differentiate between actual and potential output, Differentiate between Ac...

Differentiate between Actual and Potential output.  Actual output is that level which economy in fact produces. In contrast, potential output is the aggregate capacity output o

Social entrepreneur is relying on contributions, If a social entrepreneur i...

If a social entrepreneur is relying on contributions, are there not risks in being accountable and using that money wisely?

find the nash equilibria for all possible parameter, Two animals are fight...

Two animals are fighting over a prey. The prey is worth v to each animal. The cost of fighting is c1 for the first animal (player 1) and c2 for the second animal (player 2). If the

Determinants of long run prosperity rank, he questions posed are broad and ...

he questions posed are broad and open ended so be careful to allow yourself enough research and planning time. If you are completely on top of the material delivered in class, then

Sons college education, On the day his son was born, a father decided to es...

On the day his son was born, a father decided to establish a fund for his son's college education. The father wants the son to be able to withdraw $4000 from the fund on his 18th b

Standard deck of playing cards, Suppose you are dealt two cards from a stan...

Suppose you are dealt two cards from a standard deck of playing cards. a) What is the probability of being dealt a pair of aces? b) There are 13 possible pairs possible (Aces throu

Analitical approch, what is analitical approch to macroeconomics

what is analitical approch to macroeconomics

#GDP, #“Nominal GDP declined between 2008 and 2009, therefore the GDP defla...

#“Nominal GDP declined between 2008 and 2009, therefore the GDP deflator must also have declined.”

What is difference between explicit cost and implicit cost, What are the di...

What are the difference between explicit cost and implicit cost? Both are concerns to Opportunity Cost and Decisions: An explicit cost is a cost which involves essentially

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