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

What is the remaining wip for wc, Below is a simple/familiar (I hope) works...

Below is a simple/familiar (I hope) worksheet for the "Dice Game".  Answer the following questions given the data for the each Work Center's scheduled production:

Circular flow model and the supply and demand curves, Write a one paragraph...

Write a one paragraph summary and three paragraphs that take the information in the article and relate it specifically to the circular flow model and the supply and demand curves.

Construction of real gross domestic product, Q. Construction of real gross ...

Q. Construction of real gross domestic product ? To be able to make reasonable comparisons of GDP over time, we should adjust for inflation. For instance, if prices are doubled

Create a gantt chart of online food store, In today's world when almost ev...

In today's world when almost everything has become easy with just a click on the mouse, even shopping for normal groceries has been revolutionized by making it online. The project

Average price of a textbook, The demand for textbooks is Q=200-P+25U-50Pbee...

The demand for textbooks is Q=200-P+25U-50Pbeer. Assume that the unemployment rate U is 8 and the price of beer P beer is $2. When the average price of a textbook is P=$100, the el

Retirement planning, For retirement planning, you decided to deposit $1,000...

For retirement planning, you decided to deposit $1,000 per month and increase your deposit by $100 per month. How much will you have at the end of 10 years if the bank pays 3% annu

What is social cost benefit analysis, It refers to the study of feasibility...

It refers to the study of feasibility of a project in terms of its total economic cost and total economic advantages. It means to compare total cost with total advantage if we

Money market with inflation and rising money supply, Q. Money market with i...

Q. Money market with inflation and rising money supply? Figure: The money market with inflation and rising money supply If we let π M refer the growth rate in money

Normal probability distribution, Tennis-Warehouse recently conducted a stud...

Tennis-Warehouse recently conducted a study of long distance phone calls made by its employees. The study showed that the length of the calls has a mean of 3.2 minutes, a standard

State about the international capital flow, State about the international c...

State about the international capital flow An international capital flow is defined as movement of money for the purpose of speculation or investment between countries. It inc

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