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

Macroeconomic models, Now we will analyse how macroeconomic variables fit t...

Now we will analyse how macroeconomic variables fit together and present models which explain the main macroeconomic variables.  Using these models we can, for instance, analyse

Monetary sector of the economy, how do i calculate how much the gorverment ...

how do i calculate how much the gorverment should spend if the MPC is 0.8 and 200million is requered to reach full employment ?

Perfect competition and monoploy, 1. # of sellers, # of buyers 2. entry and...

1. # of sellers, # of buyers 2. entry and exit conditions 3. product characteristics 4. short run P&Q determinations and the resulting 3 possibilities for excess profit (graphs ar

United states population, In 2010, Forbes magazine listed Bill Gates, the f...

In 2010, Forbes magazine listed Bill Gates, the founder of Microsoft, as the richest person in the United States. His personal wealth was estimated to be $53 billion. If there were

Determine the appropriate interval-hypotheses , 1. Practice identification...

1. Practice identification of proper analysis type (1-Sample Z, 1-Sample t, 2-Sample t, Paired t, etc). 2. Practice hypothesis testing. 3. Practice interpretation of sta

Paper mill and downstream box mill, Suppose that a paper mill "feeds " a d...

Suppose that a paper mill "feeds " a downstream box mill. For the downstream mill, the marginal profitability of producing boxes declines with volume. For example, the first unit o

How to calculate the total income of the economy, Consider an economy that ...

Consider an economy that having only of those who bake bread and those who make its ingredients. Assume that this economy's production is as follows: 1 million loaves of bread

#title., .Clearly explain how net foreign investment links the market for l...

.Clearly explain how net foreign investment links the market for loanable funds and the market for foreign currency exchange. Make sure you define net foreign investment in your an

Static and dynamic multiplier, The formula for calculating static and dyna...

The formula for calculating static and dynamic multiplier

Negative performances of the economy, An advantage of observing statistics ...

An advantage of observing statistics from this range is that it encapsulates both positive and negative performances of the economy helping to produce a much more accurate insight

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