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

National income statistics, discuss four weaknesses of using national incom...

discuss four weaknesses of using national income statistics in comparing living standards between two countries

Employment and inflation , With the aid of a diagram explain the Philip''s ...

With the aid of a diagram explain the Philip''s curve

Economics, Ask question #Minimum 100 words accepted I need help with homew...

Ask question #Minimum 100 words accepted I need help with homewok

Inflation, Social and Political Effects of Inflation in India and Other Cou...

Social and Political Effects of Inflation in India and Other Countries

Definition of exchange rate, Definition of Exchange rate The exchange r...

Definition of Exchange rate The exchange rate is stated as the price of one unit of currency in terms of other currency. If one euro costs 1.5 USD then 1 USD costs 1/1.5 = 0.66

International trade, How can achieve mutual gain from international trade?

How can achieve mutual gain from international trade?

Estimate the probability density function, It is assumed that the hazaed ra...

It is assumed that the hazaed rate for a pressure valve is given by h(t)= 1/5+t. 1. What is the cumulative probability function of failure F(t)? 11. What is probability densi

Effect of that on the tofu market, New technology was just invented that de...

New technology was just invented that decreases the cost of planting and harvesting soybeans: show the effect of this on the soybean market. Show the effect of that on the tofu mar

At some number payment is fixed, The United States Treasury borrows money ...

The United States Treasury borrows money on behalf of the federal government all the time. One type of the government borrowing, called a treasury bills, promises a fixed payment a

National income, briefly explain any five uses of national income statistic...

briefly explain any five uses of national income statistics

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