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

Determine the term- nominal wages, Determine the term- Nominal wages Th...

Determine the term- Nominal wages The nominal wage is wage per unit of time in currency used in the country- what we mainly just call wage. When we refer to wage in macroeconom

Classical labour market, effects of real wage existing in the market that i...

effects of real wage existing in the market that is lower than the equlibrium real wage.what will happen in this labour market if it is perfectly competitive

Explain the facts or economics rate, Explain the facts or economics rate ...

Explain the facts or economics rate Boom: The period leading up to the peak of the cycle when an overheating economy is experiencing high GDP growth and inflationary pressures

Opportunity costs associated, The opportunity costs associated with the use...

The opportunity costs associated with the use of resources owned by a firm are: a. externalities b. implicit costs c. explicit costs d. sunk costs

Steady state in solow model, conditions for steady state in solow model.in ...

conditions for steady state in solow model.in what respects is golden rule different from steady state?

Price results in the efficient quantity, The Price ceiling is the law that ...

The Price ceiling is the law that sets a maximum price below the equilibrium market price, but a price floor is the law that sets a maximum price above the market equilibrium price

Give brief introduction about interest rate, Give brief Introduction about ...

Give brief Introduction about Interest rate When you borrow money, you usually have to pay a fee for the loan. This fee is often called interest, particularly if the fee is pr

Corresponding future value, Calculate the present value P at time zero and ...

Calculate the present value P at time zero and the corresponding future value F at the end of year three for a series of $15,000 payments to be made at the end of each of years one

Economy is fully utilizing its resources, The _______________ illustrates t...

The _______________ illustrates the notion of opportunity cost. If an economy is fully utilizing its resources, it can produce more of one product only if it produces less of anoth

Telemarketer makes six phone calls, A telemarketer makes six phone calls pe...

A telemarketer makes six phone calls per hour and is able to make a sale on 30 percent of these contacts. During the next two hours, find: A) The probability of making exactly four

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