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

Define the consumer prices index, Define the Consumer Prices Index Ever...

Define the Consumer Prices Index Every month, the Office for National Statistics (ONS) collects information on about 120,000 prices for a 'shopping basket' of about 650 goods a

Concept of growth and growth rate, The Concept of Growth and Growth Rate is...

The Concept of Growth and Growth Rate is explained below: Economic growth is rise in an economy’s level of the production of commodities, output or income. We can talk about th

Indian economic, What can be the topic to make assignment on indian macro e...

What can be the topic to make assignment on indian macro economics

Statics and dynamics, Statics and Dynamics   Economic models deal with s...

Statics and Dynamics   Economic models deal with stock and flow variables. These variables can be in one of the two states - equilibrium or disequilibrium - at a particular poin

Principle of acceleration, importance and limitation of principle of accele...

importance and limitation of principle of acceleration

Give brief explanation about the labour market, Introduction of labour mark...

Introduction of labour market A vital macroeconomic variable is the total amount of labor which is used in a certain time period. Amount of labor and amount of capital are sig

Pseudoreplication, Give your own example of "pseudoreplication" (sensu Hurl...

Give your own example of "pseudoreplication" (sensu Hurlbert 1984) in an experiment. How does pseudoreplication cause problems for correct inferences from experiments?

Pr0ject 2, how long will be the solution

how long will be the solution

Hmo to provide acute care impatient services, A hospital has contracted wit...

A hospital has contracted with and HMO to provide acute care impatient services for $1000 per day, subject to a 10% withhold. The proposed budget for inpatient services is based up

Determination of national income, Explain determination of national income ...

Explain determination of national income using aggregate demand-aggregate supply and saving-investment methods for a three sector economy.

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