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

Diversify the business of firm a, The managers of Firm A recommend that Fir...

The managers of Firm A recommend that Firm A purchase Firm B because the purchase will diversify the business of Firm A. Diversification of risks is a desirable strategy for indivi

Regional trading arrangements, Regional Trading Arrangements: You have...

Regional Trading Arrangements: You have seen in earlier Units that India has been playing an active role in WTO discussions. While Hong Kong WTO Ministerial has saved and kept

Normal population standard deviation, A normal population has a mean of 12....

A normal population has a mean of 12.2 and a standard deviation of 2.5. A) Compute the Z value associated with 14.3. B) What proportion of the population is between 12.2 and 14.3.?

National income statistics, what is the use of national income statistics a...

what is the use of national income statistics as an indicator for a country''s standard of living?

Why are economic models uses for trade-offs and trade, Why are Economic Mod...

Why are Economic Models uses for Trade-offs and Trade? Simplified representations of actuality a. production possibility frontier b. comparative advantage c. circular-

Resulting market distortion, Consider a market for fish whose market demand...

Consider a market for fish whose market demand and market supply for fish are specified as Qd = 300 - 2.5 P and Qs = - 20 + 1.5 P respectively. The government decides to impose a p

Consumer equilibrium -cardinal theory, Consumer Equilibrium: According...

Consumer Equilibrium: According to our assumption for 'x' units consumption of the commodity, gross utility obtained by the consumer is U(x).But for this, the consumer must sp

Controlling the supply of money, When the reserve requirement changes, whic...

When the reserve requirement changes, which of the following will change in the total banking system?  (Answer change or No Change) Transaction Deposits Total Reserves Req

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