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

Impact of minimum wage law, Minimum wage laws are common in many countries....

Minimum wage laws are common in many countries. The debate over minimum wage includes claims about the impact of this action on employment levels and wage levels. What impact does

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

frame work, Hello sir, madam... I am hassan PHD student. I''m lost to get...

Hello sir, madam... I am hassan PHD student. I''m lost to get a good frame work of my thesis about e government and economic growth. and I need to know how to measure the variable

Money supply in the mauritian financial sytem, Question 1: Discuss the ...

Question 1: Discuss the alternative theories of the demand for money and their relevance in specifying a demand for money function for a small island developing economy like

Explain production externality, Bob's Bee is a small boutique honey manufac...

Bob's Bee is a small boutique honey manufacturer in Texas.  Bob's neighbor is Jon's James.  The more honey Bob produces, the more jam Jon is able to produce; that is, there is

explain how to solve the evacuation-route problem, You are the mayor of a ...

You are the mayor of a beautiful city by the ocean, and your city is connected to the mainland by a set of k bridges. Your city manager tells you that it is necessary to come up wi

Classical labour market, using a classical labour market , illustrate the e...

using a classical labour market , illustrate the effects of a real wage existing in the market that is lower than the equilibrium real wage. what will eventually happen in this lab

What is the total cost of producing output, What is the total cost of produ...

What is the total cost of producing output? The total cost of producing a specified quantity of output is the total of the fixed cost along with the variable cost of producing

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