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

Average price-earnings ratio, In a survey of 155 publicly-traded companies,...

In a survey of 155 publicly-traded companies, the average price-earnings ratio was 18.3 with a standard deviation of 7.6. When testing the hypothesis (at the 5% level of significan

Banking system, how is credit creation by commercial bank

how is credit creation by commercial bank

How does outsourcing affect the economy, In principle, outsourcing makes th...

In principle, outsourcing makes things a little inexpensive and enhance profitability. Though, some things require to be done 'in house'. For example, some employers (largely) outs

Forex, what is largest business in thailand

what is largest business in thailand

How can an economic development be measured, How can an economic developmen...

How can an economic development be measured? The UN has developed an extensively accepted set of indices to measure development in opposition to a mix of composite (element or

What is bowed-out shape, Why does a production possibilities frontier with ...

Why does a production possibilities frontier with increasing opportunity costs have a bowed-out shape?   The curve is bowed-out because some resources are better suited for the

Describe an algorithm which gives initial amount , This problem involves th...

This problem involves the question of computing change for a given coin system. A coin system is defined to be a sequence of coin values v1 (a) Let c ≥ 2 be an integer constant

Explain about price inflation, Q. Explain about Price Inflation? The ma...

Q. Explain about Price Inflation? The major reason for allowing for non-constant wages in the model is that we then can allow for persistent deflation/inflation. With constant

Licensed drivers revealed the following number of speeding, A sample of 2,0...

A sample of 2,000 licensed drivers revealed the following number of speeding violations. 0 violations for 1,910 drivers. 1 Violations for 46 drivers. 2 violations for 18 drivers. 3

Fiscal restraint is required, If the AD excess is $300 billion and the MPC ...

If the AD excess is $300 billion and the MPC is 0.8 how much fiscal restraint is required? What does the "debt held by the public" mean?

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