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

Introduction to demand analysis, INTRODUCTION TO DEMAND ANALYSIS: It i...

INTRODUCTION TO DEMAND ANALYSIS: It is generally seen that market demand curve is downward sloping. Market demand curve (or sometimes called Aggregate demand curve) is nothing

Impact of transaction costs, Assess the impact of transaction costs as they...

Assess the impact of transaction costs as they apply to the Coase Theorem. Evaluate how government assignment of property rights impacts free market exchanges.

Monetary Economics, What is the difference between money multiplier and cre...

What is the difference between money multiplier and credit multiplier

Money, definition of cheap money

definition of cheap money

Aggregate demand curve slopes downward, Which of the following is a reason ...

Which of the following is a reason why the aggregate demand curve slopes downward? a. At a higher price level, fewer goods and services are available. b. Periods when the price lev

National income, :- Consider a closed capitalist economy in which all produ...

:- Consider a closed capitalist economy in which all productions is undertaken by100 firms and wages and profits are theonly 2 categories of incomes. Assume further that all wages

Underwrite stock for companies, When investment banks underwrite IPOs, they...

When investment banks underwrite IPOs, they are typically sell stock for 5-10 percent more than they pay for it. When they underwrite stock for companies that are already public, t

Give example of commercial banks how they create money, Give example of com...

Give example of commercial banks how they create money For example, the borrower uses the money to buy an apartment, the funds are transferred to the seller of the apartment. T

Market demand curve, The entire market is capture by a single firm which ca...

The entire market is capture by a single firm which can produce at a constant average and marginal cost of AC = MC = 10. The firm faces a market demand curve given by Q = 60 ? P.

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