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

Interest rates and inflation, Q. Interest rates and inflation? Assume y...

Q. Interest rates and inflation? Assume you have 1 million on 1st January 2008. A basket of services and goods similar to the CPI basket costs 100,000. You can then purchase ex

American households use a cell phone, It is reported that 16% of American h...

It is reported that 16% of American households use a cell phone exclusively for their telephone service. In a sample of eight households, find the probability that: A) None use a c

What are the economic reasons for protectionism, Question 1: (a) What ...

Question 1: (a) What are the characteristics of market and command economies? (b) In a number of countries in recent years, there has been a movement towards a greater rel

Show the components of gdp, Q. Show the components of GDP? The circular...

Q. Show the components of GDP? The circular flow - simple version We have defined GDP, gross domestic product, as the market value of all finished service and goods produced

Inflation, Hello, how to cure inflation, particularly addressing rising foo...

Hello, how to cure inflation, particularly addressing rising food prices thanks Gedanken

Consumption and GDP, At first, it may seem obvious that consumption will re...

At first, it may seem obvious that consumption will rely on Y. If GDP is doubled in real terms over a number of years, government consumption, private consumption and investment wi

Outsourcing to the private sector help reduce the deficit, I need some help...

I need some help organizing an outline for a 5000-6000 word paper. What I am asking for is ideas on how to best organize this topic: "Should Government do it all? Can outsourcing t

Market index for small cap stocks, The Russell 2000 is a market index for s...

The Russell 2000 is a market index for small cap stocks - What do these changes in P/E ratios over last year tell you about current valuation in small caps and the different market

Foreign trade, how can a country maintain equilibrium GDP with foreign trad...

how can a country maintain equilibrium GDP with foreign trade?

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