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

Give detail explanation about the inflation, Give detail explanation about ...

Give detail explanation about the Inflation Price index is computed at a particular point in time, inflation over a time period, mainly one year Inflation may just as

Factors shift out the ppc, What factors shift out the PPC and what is the o...

What factors shift out the PPC and what is the opportunity cost of the economy moving out to get back on the PPC? Explain?

Purchasing Power Parity, Assume that a Mazda 2 sells for 16,000 Australian ...

Assume that a Mazda 2 sells for 16,000 Australian dollars in Australia and 10,000 Canadian dollars in Canada If purchasing-power parity holds, what is the Canadian dollar/Australia

Unions, Are unions “harmful monopolies” or "necessary?" compare and contras...

Are unions “harmful monopolies” or "necessary?" compare and contrast the schools of thought that subscribe and their point of views?

MONETARY POLICY, What are the instruments of monetary policies

What are the instruments of monetary policies

Economics, Ask question #Minimum 100 words accepted I need help with homew...

Ask question #Minimum 100 words accepted I need help with homewok

Give detail introduction of central banks, Give detail introduction of Cen...

Give detail introduction of Central banks A central bank is a public authority that is responsible for monetary policy for a country or a group of countries. Two important cen

What is net present worth for new computer system, Kermit is considering pu...

Kermit is considering purchasing a new computer system. The purchase price is $106,430. Kermit will borrow one-fourth of the purchase price from a bank at 10 percent per year compo

Gross domestic savings, Gross Domestic Savings  Income not devoted to ...

Gross Domestic Savings  Income not devoted to current consumption is saved. In an economy during a particular year some units will consume less than their income while some wi

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