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

What are the social economic and non economic factors, What are the social ...

What are the social economic and non economic factors? Development is also a procedure involving change in some social economic and non economic factors comprising: • Econom

Discuss about asymmetric information, A) With asymmetric information, free ...

A) With asymmetric information, free markets may not lead to efficient outcomes because the market for a service or product may break down due to adverse selection. Explain what ad

Advantage and disadvantage of reducing dependence, What are the pros and co...

What are the pros and cons of reducing dependence on outsourcing in order to fulfill social obligations toward stakeholders?

What is cost-push inflation, What is Cost-push inflation Cost-push infl...

What is Cost-push inflation Cost-push inflation takes place when costs of production increase causing short-run aggregate supply curve to shift to left. The main causes of c

frame work, Hello sir, madam... I am hassan PHD student. I''m lost to get...

Hello sir, madam... I am hassan PHD student. I''m lost to get a good frame work of my thesis about e government and economic growth. and I need to know how to measure the variable

find the nash equilibria for all possible parameter, Two animals are fight...

Two animals are fighting over a prey. The prey is worth v to each animal. The cost of fighting is c1 for the first animal (player 1) and c2 for the second animal (player 2). If the

Show the destruction of capital, Q. Show the Destruction of capital? De...

Q. Show the Destruction of capital? Destruction of capital, for instance, through a war, works in the opposite way. Marginal product of labor falls, GDP per capita falls and po

Demographics of the customers, A firm conducted a research about the demogr...

A firm conducted a research about the demographics of their customers. For the study they collected data about the following variables: gender, marital status, credit rating (low,

How growth are improved living standards, How growth are improved living st...

How growth are improved living standards The two main benefits of growth are improved living standards and technological advancement. As an economy grows, the output of

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