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

Financing of the external payments deficit, Financing of the external payme...

Financing of the external payments deficit: The trend  in India's widening CAD during the second half of  the eighties, both in absolute terms and also as a proportion of the

Changes in price promotion, An end-of-aisle price promotion changes the pri...

An end-of-aisle price promotion changes the price elasticity of a good from -2 to -3. If the normal price is $10, what should the promotional price be?

Detetrmine gross investment and government expenditure, The following is th...

The following is the information from the national income accounts for a hypothetical country:  GNP                                                                  Rs. 5000.00

Construction of real gross domestic product, Q. Construction of real gross ...

Q. Construction of real gross domestic product ? To be able to make reasonable comparisons of GDP over time, we should adjust for inflation. For instance, if prices are doubled

World real gdp per capita, ihave real gdp per capita for all countries in w...

ihave real gdp per capita for all countries in world .. how can i calculate world real gdp per capita by using the data.

Major brokerage firm advised, Suppose a major brokerage firm advised its cl...

Suppose a major brokerage firm advised its clients to buy cigarette stocks under the assumption that, if consumer incomes rise by 50% as expected over the next decade, cigarette sa

Growth from trade in developing nations, Some scholarly papers have shown t...

Some scholarly papers have shown that growth from trade in developing nations can make the country worse. Can this happen? If so, describe the conditions required for this situatio

Shortage graph, I am writing a macroeconomics commentary about a supply sho...

I am writing a macroeconomics commentary about a supply shock-induced inflation, can I include a shortage diagram I learnt in microeconomics and just change demand and supply to AD

Major tenets of kant''s ethical theory, Please answer the question below re...

Please answer the question below relating it to BUSINESS in today's world. What are the major tenents of the ethical theory of Utilitarianism, and how would this theory be appli

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

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