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

Online homework, I want you to do online homework about The Influence of M...

I want you to do online homework about The Influence of Monetary and Fiscal Policy on Aggregate Demand All the questions around 10

Company undertake the project, Q1. A company selling widgets advertises thr...

Q1. A company selling widgets advertises through three types of media: print, television and internet. Recently the company has decided to increase its advertising budget by $100,0

Explain the economic functions of money - a unit of account, Explain the Ec...

Explain the Economic functions of money - A unit of account In a monetary economy, all prices may be expressed in monetary units which everyone may relate to. Without money,

Franchise revoked is suing mercedes, In 1999 Mercedes-Benz USA adopted a ne...

In 1999 Mercedes-Benz USA adopted a new pricing policy, which it called NFP (negotiation-free process), that sought to eliminate price negotiations between customers and new-car de

Summary of the cross model, Summary of the cross model The below list...

Summary of the cross model The below list summarizes the cross model and associates it to classical model:  Labor Market: Real wages W/P is exogenous in cross model

Functions of commercial bank - buying government securities, Buying ...

Buying government securities: When a commercial bank buys government bonds, the effect is substantially the same as that of lending - new money is created. To

Calculate tax equilibrium quantity, 1. Consider two projects.  The fir...

1. Consider two projects.  The first project pays benefits of $90 today and nothing else.  The second project pays nothing today, nothing one year from now, but $100 two

Determine the example of currency inside banks is not money, Determine the ...

Determine the example of Currency inside banks is not money An example may also illustrate this important fact: Eric has 100 euro - this amount is obviously part of the

Tax-deductible and interest rate, Suppose that Lilistan has two types of ci...

Suppose that Lilistan has two types of citizens: low-income citizens (income = $20,000) and high-income citizens (income = $80,000). Interest income is currently taxed and each typ

New equilibrium price and equilibrium quantity, If demand increases and the...

If demand increases and the supply increases also, then what will happen to the new equilibrium price and equilibrium quantity? Explain what is happening with the curves and how pr

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