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

Archery instructors need a license, Now suppose that the archery instructor...

Now suppose that the archery instructors need a license in order to charge for archery lessons. The license is free of charge, but there are only four licenses distributed. Assumin

Demographic features in development, DEMOGRAPHIC FEATURES IN DEVELOPMENT: ...

DEMOGRAPHIC FEATURES IN DEVELOPMENT: We have learned in the previous unit that human resources play a significant role in generating aggregate flow of goods and services. The

Heckscher-ohlin theory, Suppose Nigeria has 20 million workers and 16 milli...

Suppose Nigeria has 20 million workers and 16 million units of capital, while Botswana has 5 million workers and 3.5 million units of capital. Which of the following statements is

Energy and the Environment, Following on papers by Pacala and Socolow,1 The...

Following on papers by Pacala and Socolow,1 The Carbon Mitigation Initiative at Princeton University, http://cmi.princeton.edu/ has summarized carbon stabilization strategies at

How price level rises differ from price rises, How price level rises differ...

How price level rises differ from price rises In macroeconomics, it's common to use term "prices" or "price" as short for price level. Expression "prices rise" must be interpre

What is the real interest rate, The real interest rate Interest rates ...

The real interest rate Interest rates and inflation Suppose you have 1 million on 1st January 2008. A basket of goods and services similar to the CPI basket costs 100,000.

As the result of a tariff who will benefit, In general, who will benefit as...

In general, who will benefit as the result of a tariff? Domestic Producers Domestic Consumers The domestic government a. I only b. II only c. both I and III d.

Why the group is considered powerful, Evaluate your workplace and identify ...

Evaluate your workplace and identify a group that has "power" in the organization. Analyze why the group is considered powerful. a. What are the elements that contribute to the gro

Factors affecting the price elasticity of demand, Q. Discuss about the fact...

Q. Discuss about the factors affecting the Price Elasticity of Demand. a. Availability of Substitute- Availability of close substitute is important determinants of elasticity of

Positive and normative economics-introduction, Positive and normative econo...

Positive and normative economics -introductiion Economic theory or analysis evolves from basic propositions about how individual human beings (or individual economic units) beh

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