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

Cost benefit analysis-vat, (1) Based on the article, describe as best you c...

(1) Based on the article, describe as best you can: (i) the reference group for the cost benefit analysis, (ii) the purpose of the study (i.e., what is the "project" in this

Marginal tax rates imposed on individuals and families, Compared with the s...

Compared with the situation before 1981, the marginal tax rates imposed on individuals and families with high incomes are now lower. What was the top marginal personal income tax r

Probability that a randomly selected person from the city, In a city of 120...

In a city of 120,000 people there are 20,000 Norwegians. What is the probability that a randomly selected person from the city will be Norwegian?

Increase in growth rates, An increase in growth rates will cause the produc...

An increase in growth rates will cause the production possibilities curve to a. shift inward. b. become steeper. c. become flatter. d. shift outward.

Distinguish between static and dynamic gains from trade, Question 1: Cr...

Question 1: Critically analyse the costs of inflation. Which of these items is likely to have encouraged many governments in their adoption of inflation as public enemy number

The circular flow of income in an open economy, The circular flow of income...

The circular flow of income in an open economy   An open economy is one in which international trade exists. Assume also that there is government spending and taxation. Thus

Elucidate own small building company, You operate your own small building c...

You operate your own small building company and have decided to bid on a government contract to build a pedestrian walkway in a national park during the coming winter. The walkway

Give detail explanation of exchange rate, Give detail explanation of Exchan...

Give detail explanation of Exchange Rate In most countries, exchange rate is expressed using foreign currency as base currency. For instance, in Denmark, USD exchange rate woul

Problem with the keynesian model, The problem with the Keynesian model ...

The problem with the Keynesian model We can classify two problems with the Keynesian model as developed so far: 1. Π is exogenous. Although inflation may temporarily deviate

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