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

George and harriet, Consider an economy in which George and Harriet consume...

Consider an economy in which George and Harriet consume only ale and bread. George's utility function is UG = aG(bG- 1) where aG and bG are his consumption of ale and bread. Harrie

Illustrate the definition of money, Definition of Money We should defi...

Definition of Money We should define what we mean by money. Money has a long as well as interesting history and an understanding of how we came to use money is useful for any

Calculating the accounting and economic profit , Kate uses a sewing machin...

Kate uses a sewing machine to alter and repair clothes for one year in her own small business, Kate's Tailoring. She earns $20,000 during the year for various sewing projects. In t

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

Government and price-determination, Government and Price-Determination can ...

Government and Price-Determination can be understood as follows: The government might intervene in the market and mandate the maximum price (price ceiling) or the minimum price

What is a monopoly, When single business or corporation dominates its area ...

When single business or corporation dominates its area and squeezes out all its competition, the result is the consumer does not have a open choice, and inevitably, the price of it

Unemployment rate, I''m having trouble understanding the supply curve

I''m having trouble understanding the supply curve

Analitical approch, what is analitical approch to macroeconomics

what is analitical approch to macroeconomics

Circular flow of income in a simple economy income consumed, The circular f...

The circular flow of income in a simple economy where all income is consumed  The operation of forces in an economy can be expressed in the form of a circular flow of incomes a

Why are economic models uses for trade-offs and trade, Why are Economic Mod...

Why are Economic Models uses for Trade-offs and Trade? Simplified representations of actuality a. production possibility frontier b. comparative advantage c. circular-

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