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

Basic concepts and terminology, when domestic currency becomes more valuabl...

when domestic currency becomes more valuable in terms of foreign currency, the domestic currency is said to have

Trade between the two countries, Given the above trade between the two coun...

Given the above trade between the two countries, explain the trade effects on product prices, and factor incomes. Why do these effects occur?

National income, difference between gdp at market price and nnp at factor c...

difference between gdp at market price and nnp at factor cost

Npv, The cash flows (CF t ) associated with an investment are listed below ...

The cash flows (CF t ) associated with an investment are listed below (assume that each cash flow occurs at the beginning of each year):                         CF 0   = -200

Allocate their scarce resources, What are the three methods that societies ...

What are the three methods that societies have used to allocate their scarce resources? Give an example of each method. Give an example of a good that uses all three methods at onc

Game Theory, A, Explain how a person can be free to choose but his or her c...

A, Explain how a person can be free to choose but his or her choices are casually determined by past event 2 B , Draw the casual tree for newcomb''s problem when Eve can''t perfe

Permanent income, assuming that B=0.33 Y1998=[0.33]Y1998 Estimate the perma...

assuming that B=0.33 Y1998=[0.33]Y1998 Estimate the permanent income for 1998

Equilibrium price and quantity of coffee, The quantity of coffee demanded, ...

The quantity of coffee demanded, QD, depends on the price of coffee, Pc, and the price of tea, PT. The quantity of coffee supplied, QS, depends on the price of coffee, Pc, and the

Business cycle, Analyse the effect of contraction phase to the vunerable

Analyse the effect of contraction phase to the vunerable

Four big macroeconomic issues and their inter-relationships, THE FOUR BIG M...

THE FOUR BIG MACROECONOMIC ISSUES AND THEIR INTER-RELATIONSHIPS  1. Link between growth/development and the various factors of production of the commodities: Before we mov

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