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

International trade, what are the limits of the trade between franci and ga...

what are the limits of the trade between franci and galacia

Difference between opportunity and accounting cost, Provide an explanation ...

Provide an explanation of difference between opportunity and accounting cost, and accounting and economic profits. Then, please provide an example from your experience where opport

Explain the economy automatic stabiliser, Explain the economy automatic sta...

Explain the economy automatic stabiliser A budget deficit is shortfall between a government's tax revenue and its spending in a given year. If a government runs a budget defici

Keynesian fiscal policy, Assume the economy has a GDP of $11,500 billion.  ...

Assume the economy has a GDP of $11,500 billion.  The unemployment rate is at 7.3% and has been slowly rising for the last 6 months.  Inflation was at 2.3% one year ago but has sin

National product and domestic product, National Product and Domestic Produc...

National Product and Domestic Product  A modern economy produces literally thousands of different goods and services. Some of these goods and services such as rice, wheat, shir

How not to justify say''s law, At first, Say's Law may seem 'obvious'. Thou...

At first, Say's Law may seem 'obvious'. Though, it's not - actually, it's highly controversial. The reason it may seem obvious is that you have perhaps learned from microeconomics

Allocate their scarce resources, What are the three methods that societies ...

What are the three methods that societies have used to allocate their scarce resources? Give an example of each method. Give an example of a good that uses all three methods at onc

State about the United States government bonds, State about the unitesd sta...

State about the unitesd state government bonds In most countries, you find government bonds with longer maturity. For example, in the United States you have Treasury notes (two

Impact of property crime to increase, Which of the following will cause pro...

Which of the following will cause property crime to increase? a) An increase in jail terms. b) A decrease in personal incomes. c) An increase in the probability of arrest.

Federal government, Can the federal government go bankrupt? Explain.

Can the federal government go bankrupt? Explain.

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