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

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?

Increase in supply, Explain the adjustment to the new equilibrium price fro...

Explain the adjustment to the new equilibrium price from an increase in supply.

What are the responsibilities of central banks, What are the Responsibiliti...

What are the Responsibilities of central banks Responsibilities include providing banking services to commercial banks and the government and regulating financial markets and i

What is globalization, what are its effects on the Indian economy? Ans) ...

what are its effects on the Indian economy? Ans) It is largely positive. Globalization has brought a lot of jobs and large sums of investment to India. India's economy has been

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

#title.Functions of money., #qDiscuss the functions of money Illustrate you...

#qDiscuss the functions of money Illustrate your answeruestion..

Show the example on multiplier effect, Q. Show the example on multiplier ef...

Q. Show the example on multiplier effect? Emma makes a deposit:         Emma has 1,000 in her mattress and decides to deposit it in K-bank. Deposit won't affect the money

Effectiveness of commercials, Suppose an advertising agency is conducting a...

Suppose an advertising agency is conducting a survey concerning the effectiveness of commercials during the Super Bowl. If 32% of people watch the Super Bowl, and if the agency con

Pros and cons of var, Since their inception, VAR models have been at the ce...

Since their inception, VAR models have been at the centre of many controversies associated with econometric modelling. The recurring criticism throughout history is due to the mode

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