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

Direct foreign investment, An example of direct foreign investment is given...

An example of direct foreign investment is given by: a. The sale of U.S. government bonds to foreigners. b. The sale of U.S. stocks (equities) to foreigners. c. A multinational cor

Analyse the effects of oil price, As previously stated, the aim of the pape...

As previously stated, the aim of the paper is to observe and analyse the effects of oil price shocks on key macroeconomic indicators in the UK economy. From this the aim is to conc

Balance of payment, what causes a shift in the balance of payment?

what causes a shift in the balance of payment?

Benefits of private actions, Public policies often alter the costs and bene...

Public policies often alter the costs and benefits of private actions. Why is it important for policymakers to consider both the direct and indirect effects of public policies? Sel

Demand for memberships at the health club, a health club sells 50 membershi...

a health club sells 50 memberships when the monthly price is $60 and 70 memberships when the monthly price is $40. the price elasticity of demand for memberships at this health clu

What does macroeconomics mean, The study of the overall aspects and working...

The study of the overall aspects and workings of a national economy is like as income, output, and the interrelationship between diverse economic sectors. It is the study of all as

Peers for a country, What are the best criteria to select peers for a count...

What are the best criteria to select peers for a country ?

Discuss the determinants of transaction demand, Question 1 How was the Cla...

Question 1 How was the Classical Theory of interest role criticized by Keynes? Question 2 Discuss the barter system that was used in early times in lieu of money Question

State major fiscal objective of chancellor george osborne, Major fiscal obj...

Major fiscal objective of Chancellor George Osborne The major fiscal objective of Chancellor George Osborne when coming to office in May 2010 was to remove the UK's structural

Draw a typical frap curve and explain its different regions, 1. Describe th...

1. Describe the process of diffusion in cells (not more than 2 pages). 2. Derive the equation for Fick's second law. 3. Draw a typical FRAP curve and explain its different re

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