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

National income, # ???? .. difference between gdp at market price and nnp...

# ???? .. difference between gdp at market price and nnp at factor cost

Explain about a model and use of it in economics, Explain about a model and...

Explain about a model and use of it in economics. A model is a simplified demonstration of a real situation which is used to better understand real-life circumstances. The

#, what cause keynesian unemployment?

what cause keynesian unemployment?

Explain function of AS-AD model, Q. Explain function of AS-AD model? Th...

Q. Explain function of AS-AD model? The function of AS-AD model is to extend IS-LM model so that we can analyze situations where Y > Y OPT . To achieve this, we should make P e

The supply and demand for oil in the us, Over the last year both the supply...

Over the last year both the supply and demand for oil in the US has gone up. What might have caused this and what happened to the price and quantity of oil?

Explain the labor market in the cross model, Q. Explain the labor market in...

Q. Explain the labor market in the cross model? In cross model, both P and W are exogenous andconstant. Hence real wage is constant and it is not essentially equal to the equil

Determine the degrees of freedom, A biologist working in the Outback of Aus...

A biologist working in the Outback of Australia is studying the effects of land-use by tourists (campers, fishers, etc.) on vegetation cover in a river gorge of the outback. There

Fixed versus floating exchange rates, Fixed versus floating exchange rates:...

Fixed versus floating exchange rates: To begin with, we will briefly review the balance of payments (BOP) table of a nation that you studied in the course on international eco

Countries with lower standards of living, The United States is considered t...

The United States is considered to be an industrialized nation because we have such a high standard of living. Countries with lower standards of living are considered to be emergin

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