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

Traditional or a roth ira, Suppose one of your clients is four years away f...

Suppose one of your clients is four years away from retirement and has only $1,500 in pretax income to devote to either a Roth or a traditional IRA. The traditional IRA permits inv

Definition of money, Q. Definition of Money? Before talking over macroe...

Q. Definition of Money? Before talking over macroeconomic models we should define what we mean by money. Money has aninteresting and long history and an understanding of how we

Explain about penicillic acid, Q. Explain about Penicillic Acid? This m...

Q. Explain about Penicillic Acid? This mycotoxin has biological properties similar to patulin. It is produced by a large number of fungi, including many Penicillia as well as m

Enumerate the statement- interest rates with longer maturity, Enumerate the...

Enumerate the statement- Interest rates with longer maturity Since loans with longer maturities are substitutes for overnight loans, the central bank also has some control o

Economic functions of money - a medium of exchange, Economic functions of m...

Economic functions of money - A medium of exchange This is its most important role. Without money we would live in a barter economy where we would have to trade goods and

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

European commission bail, Will the Euro survives? 1. Why are Greece, Ire...

Will the Euro survives? 1. Why are Greece, Ireland, Italy, Portugal, and Spain sometimes referred to as the euros zones "peripheral countries"? 2. Why did the European commis

What are the central bank overnight interest rates, What are the Central ba...

What are the Central bank overnight interest rates The overnight interest rate is an important interest rate for a central bank and it has methods of influencing this rate. In

Should the fiscal policy be active or passive?, In the view of above compli...

In the view of above complications, there is a long-standing debate on whether the fiscal policy should be active or passive in nature. Note that in the Keynesian context; even a 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