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

Bop on capital account, BOP on Capital Account: BOP on Capital Account...

BOP on Capital Account: BOP on Capital Account  shows only export and import of capital and  the difference between  the  two represents a country's capital account balance. C

International Trade, How can an economy achieve mutual gain from Internatio...

How can an economy achieve mutual gain from International Trade?

Determination of all the variables in the classical model, The below diagra...

The below diagram demonstrates how all the variables are determined in classical model:  Figure: Determination of all the variables in the classical model a) Start at

Wto negotiations, WTO Negotiations: As is obvious from the above expla...

WTO Negotiations: As is obvious from the above explanation  that India has favoured multilateral trade reforms ever since the time of GATT (1947) to WTO (1995). Currently WTO

5 key pieces of data, Review the Federal Reserve Board website. Identify at...

Review the Federal Reserve Board website. Identify at least five key pieces of data (links) you would use in microeconomic decision making on the Web site, and tell what data that

Cost reduction, Cost Reduction Positive measures to effect a lowering o...

Cost Reduction Positive measures to effect a lowering of costs include:  reducing national insurance contributions (an  ad valorem  tax on employing labor);

Explain the time constant of the circuit, A coil of inductance 0.04H and re...

A coil of inductance 0.04H and resistance 10Ω is linked to a 120V, d.c. supply. Determine (a) The ?nal value of current, (b) The time constant of the circuit, (c) The va

International trade, How can a country maintain equilibrium GDP with foreig...

How can a country maintain equilibrium GDP with foreign trade?

What is the price elasticity of supply, What is the price elasticity of sup...

What is the price elasticity of supply? Price elasticity of supply: The price elasticity of supply is a measure of the receptiveness of the quantity of a good supplied to pr

Functions of money, Functions of Money During the course of history mo...

Functions of Money During the course of history money has taken various forms. In fact, there is no difficulty in identifying money but the problem is defining money. Economis

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