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

Strategy for p1 in this game, P2 and P3 play with a penny. P1 picks between...

P2 and P3 play with a penny. P1 picks between same (S) and different (D). After observing P1's choice, P2 and P3 get to picked Simultaneously independently either head (H) and tail

Marginal propensity to save, Marginal Propensity to save  (MPS)  is the r...

Marginal Propensity to save  (MPS)  is the ratio of change in total saving to change in total disposable income. Symbolically,     MPS = ?S/?Y For example, total

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?

5 key pieces of data, Review the Federal Reserve Board website. Identify at...

Review the Federal Reserve Board website. Identify at least five key pieces of data (links) you would use in microeconomic decision making on the Web site, and tell what data that

MR, Question 1: Consider a two-period, two-person pure exchange economy. Ut...

Question 1: Consider a two-period, two-person pure exchange economy. Utility functions and endowments are given as follows. u1(x0; x1) = (x0x1)2 and e1 = (18; 4) u2(x0; x1) = ln x0

Explain money market with inflation, Q. Explain money market with inflation...

Q. Explain money market with inflation? The money market with inflation  Let's begin with the money market diagram and introduce inflation. As M D relies positively on P

Stages and various coordination mechanisms involved in polic, explain the s...

explain the stages and various coordination mechanisms involved in policy processes.

Average price-earnings ratio, In a survey of 120 publicly-traded companies,...

In a survey of 120 publicly-traded companies, the average price-earnings ratio was 18.5 with a standard deviation of 8.2. When testing the hypothesis (at the 5% level of significan

Calculating interest rates on a yearly basis, Calculating interest rates on...

Calculating interest rates on a yearly basis If the maturity is different from one year, the interest rate is usually recalculated to a corresponding one year rate. For example

Define do you mean by gdp growth, Q. Define do you mean by GDP growth? ...

Q. Define do you mean by GDP growth? By (nominal) GDP-growth we mean the percentage change in (nominal) GDP over a specific period of time. Real GDP growth is defined as percen

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