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

Elucidate the rise in gdp, How much does GDP rise in each of the following ...

How much does GDP rise in each of the following scenarios: 1. During a recession, the government raises unemploymemnt benefits by $100 million. 2. A new US airline purchases

Develop what you believe is a terrific idea, To develop what you believe is...

To develop what you believe is a terrific idea for a video game, you lease 50,000 square feet in an office building from Commercial Property, LLC, under a written five-year lease.

Differentiate between nominal rate and real interest rates, Differentiate b...

Differentiate between Nominal rate and real interest rates To distinguish the real interest rate from the "normal" interest rate, the latter is called the nominal interest rate

What is effective demand, Effective Demand The concept of effective dem...

Effective Demand The concept of effective demand is the logical starting point of Keynes Theory of Employment. Effective demand manifests itself in the aggregate expenditure of

Determine why banks raise their interest rates, Determine Why banks raise t...

Determine Why banks raise their interest rates A way to explain why banks raise their interest rates is as follows. With higher overnight interest rates, it is more expensive fo

Own price elasticity of demand, Suppose the own price elasticity of demand ...

Suppose the own price elasticity of demand for good X is -5, its income elasticity is 2, its advertising elasticity is 4, and the cross-price elasticity of demand between it and go

Expect to affect economic growth and wealth, Despite the economic progress ...

Despite the economic progress that the U.S. has observed in the past century, the standard of living remains extremely low in many countries. Why are some countries relatively weal

Demand for green and chai tea, Given the data in the table below, provide a...

Given the data in the table below, provide an estimate of the arc price elasticity of demand for green and chai tea. Chai tea Price $/lb. 10.4, 10.5 Chai tea Quantity mil lbs. 75

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