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

Income increases at an average annual rate, Upon taking his first job at co...

Upon taking his first job at college your Dad earns an annual salary of $38,000 and set a goal to earn $10000 per year. If his salary increases at an average annual rate of 12% how

Quantity of twinkies demanded increases, Suppose the price of Twinkies decr...

Suppose the price of Twinkies decreases from $1.45 to $1.25 and, as a result, the quantity of Twinkies demanded increases from 2,000 to 2,200. Using the midpoint method, the price

Neoclassical view, Roles of government in controlling market forces under n...

Roles of government in controlling market forces under neoclassical view

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

Aggregate demand and supply diagram, Using an aggregate demand and supply d...

Using an aggregate demand and supply diagram, explain how each of the following scenarios affects the equilibrium price level and aggregate output. Consider first the short-run, th

Estimate the optimal level of provision, There are a lot of mosquitoes in ...

There are a lot of mosquitoes in the island of Liholiho. Only two people live in this island, Robinson Crusoe and Man Friday. Their respective demand curves for mosquito control ar

Assignment, what are the effects of interest rate in the economy of south a...

what are the effects of interest rate in the economy of south africa in unemployment, economic groth, employment. and economic growth

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