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

Geometric gradient series, Determine the present worth of a geometric gradi...

Determine the present worth of a geometric gradient series with a cash flow of $50,000 in year 1 and increases of 6% each year through year 8. The interest rate is 10% per year.

Impact of an increase in thriftiness, Consider the impact of an increase in...

Consider the impact of an increase in thriftiness in the Keynesian-cross analysis. Assume that the marginal propensity to consume is unchanged, but the intercept of the consumption

Alternaria toxins, Several species of Alternaria (A. citri, A. alternata, ...

Several species of Alternaria (A. citri, A. alternata, A. solani and A. tenuissima) produce toxic substances that have been found in apples, tomatoes, blueberries and others. The

Problem with the keynesian model, The problem with the Keynesian model ...

The problem with the Keynesian model We can classify two problems with the Keynesian model as developed so far: 1. Π is exogenous. Although inflation may temporarily deviate

Consumer price index, (Consumer Price Index)Given the following data, what ...

(Consumer Price Index)Given the following data, what was the value of the consumer price index in the base year? Calculate the annual rate of consumer price inflation in 2013 in ea

Determine the term- gdp per capita, Determine the term- GDP per capita ...

Determine the term- GDP per capita GDP, being a flow, isn't a measure of the total wealth of a country though a measure of the "income" of country during a certain period of ti

Assingment, a complete demend funtion equation

a complete demend funtion equation

Royalty payments year by year, Company A owns a patent with 15 years of rem...

Company A owns a patent with 15 years of remaining life. Company B is paying royalties to Company A for a license to the patent. It is estimated that royalty payments (end-of- year

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