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

Differentiate economic growth and economic development, Differentiate econo...

Differentiate economic growth and economic development. Economic growth is a raise into real GDP. GDP is only one dimension of development and therefore is a narrow measure of

Determine the output level-wholesale price, Assume an industry with one ups...

Assume an industry with one upstream and one downstream monopoly. The upstream monopoly produces Q , which is sold solely to the downstream monopoly. The downstream monopoly faces

Determine the gross domestic product, Determine the Gross domestic product ...

Determine the Gross domestic product Gross domestic product is the total value of an economy's domestic output of goods and services. Gross national product is the similar as

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

Analyse the effect of contraction phase to the vunerable

Millions of individual microeconomic decisions, Macroeconomics deals with t...

Macroeconomics deals with the economy as a whole. The millions of individual microeconomic decisions of the people, businesses, and government in their totality represent a nation'

Evaluate nominal wages, Q. Evaluate Nominal wages? Nominal wages ...

Q. Evaluate Nominal wages? Nominal wages W = (W/P).P The nominal wage is equal to the real wage times the price level. Because the real wag

How internal resources important, Why is it important to study the internal...

Why is it important to study the internal resources, capabilities, and activities of firms? What insights can be gained?

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

Describe wages and income, Q. Describe Wages and income? Remember that ...

Q. Describe Wages and income? Remember that by wage we characteristically mean what you receive for working one hour, whereas income is the total revenue from all sources over

Determination of gdp in the cross model, Q. Determination of GDP in the cro...

Q. Determination of GDP in the cross model? In the cross model, GDP is determined as the solution to the equation Y D (Y) = Y We may explain

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