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

Peers for a country, What are the best criteria to select peers for a count...

What are the best criteria to select peers for a country ?

Define the labor market, Q. Define the Labor Market? A significant macr...

Q. Define the Labor Market? A significant macroeconomic variable is the total amount of labor which is used in a certain time period. Amount of labor and amount of capital are

Fall in prices and increase in quantity explain, /* Style Definitions */ ...

/* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-prior

Discretionary Fiscal Policy Effectiveness, Discretionary fiscal policy will...

Discretionary fiscal policy will stabilize the economy most when: A.) deficits are incurred during recessions and surpluses during inflations B.) the budget is balanced each year C

Ppcs, how to get full marks in a drawing of ppc diagrams

how to get full marks in a drawing of ppc diagrams

Draw a typical frap curve and explain its different regions, 1. Describe th...

1. Describe the process of diffusion in cells (not more than 2 pages). 2. Derive the equation for Fick's second law. 3. Draw a typical FRAP curve and explain its different re

Production Possibilities Frontier, A friend says that the economy will prod...

A friend says that the economy will produce inside the PPF curve (like pt E below) since we in the economy value saving, or for some other reason. You say this is incorrect. Why? U

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