Calculate the value of a maximum flow, Macroeconomics

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.

Posted Date: 3/19/2013 3:02:49 AM | Location : United States







Related Discussions:- Calculate the value of a maximum flow, Assignment Help, Ask Question on Calculate the value of a maximum flow, Get Answer, Expert's Help, Calculate the value of a maximum flow Discussions

Write discussion on Calculate the value of a maximum flow
Your posts are moderated
Related Questions
Aggregate Supply and Demand 1. The equation for expenditure GDP is 2. Sketch a fully labeled aggregate supply and demand diagram for an economy that is in full employment equ

How will a fall in domestic investment affect the trade surplus and net capital outflows in the domestic economy, the trade deficit and capital inflows in the rest of the world, in

why is credit multiplier lower than money multiplier

Balance of T rade A country's present account reflects a money drain when exports exceed imports. The net distinction in-between the dollar value of a world imports an

Q. Explain about Interest rate? When you borrow money, you normally have to pay a fee for the loan. This fee is frequently known as interest, especially if the fee is proportio

Is it true that government revenues are increased because of lower tax rates? Ans) It is true to a point. The Laffer curve determines that revenues enhance as the tax rates rise

A company is assessing a proposed 4-year project.  The depreciable cost will involve the following: $300,000 for the equipment, $20,000 for shipping, and $30,000 for installation.

Assuming an economy with no government and no foreign trade. Measure GDP for the following output scenario: There are three firms: firm A is a minning company, firm B is a stee

Q. Describe Nominal and real interest rates? To distinguish real interest rate from the ‘normal' interest rate, latter is termed as the nominal interest rate. Nominal interest

I am trying to figure out how to calculate the eqilibrium level of income and the multiplier