Corrections to Applied Combinatorics, 5th edition.
p. xi, in Mastermind scoring table heading, to the left of "Secret Code"
should be the sequence R Bu Y Y; "Scoreing" should not have an 'e'.
p. 28, Exer. 5, . . .has [1 + sqrt(1 + 8m)]/2 vectices.
p. 41, Exer 20, at end of problem, should read "at LEAST k".
Exer 21, should be Exercise 3(l).
p. 111, Exer. 6(b), "an ojective of 2 quarts in one pitcher".
p. 119, last line, should be S1 = C*-e*.
p. 124, Exer 3, should refer to Exer 17, not 13, in Sect 3.1.
p.154, Figure 4,13. The next label of node a should be 'infinity'
p. 168, Figure 4.21: Supply for Warehouse 2 (on the right) should be 40, not 20.
p. 170, Display (4), first row, $15- $10 = $5 (not $2)
line -3, should be "shipments in (2,1) and (1,2) . ."
p. 171, (6) is all messed up. First, the values for u1, u2, and v3 are wrong;
the right values from (5) should be used in (6) instead.
Second, edge (1,1) is not used, while edge (2,2) is, and so the calculation
should be done for edge (1,1), whose use has an increase of $1;
third, with the correct numbers, edge (2,3) has a DECREASE of $1.
p. 171: the last sentence of the section (following (6), should be replaced by
the following sentences: Using edge (2,3) could decrease our costs, but no
increase is actually possible, because we cannot decrease the flow in edge (2,2)
-- it is now zero. We simply remove the 0 flow in edge (2,2) and add 0 flow
in edge (2,3). The u's and v's are the same except that u2 and v1 each
increase by 1. There is no change in the transportation costs.
Repeating the calculation in (6) now finds no unused edge that decreases
the cost of the solution. Thus the solution in Figure 4.23 is optimal.
p. 173, Exer 6, the second mention of store 2 should be 'store 3'
line 7, should be "x13 = min (40,20) = 20. . ."
p. 185, Exer 26, should be"an integer from 0 to 9,999.."
p. 231, Ex. 27a. in sum, 'denominator' in bin. coeff. should be j, then j+1, going p to k, where 1
p. 396, Fig 11.2: no edges should go out from vertices 4, 9, 16, or 36.
p. 424, at the end of Example 2, the parenthetical remark should be "See Exer. 15"
p. 439, Sect 1.3, Ex. 5, 'z' should be '2'.
p. 449, Sect 3.4, Ex. 3 should refer to Exer 17, not 13, in Sect 3.1.
p. 453, Sect 5.1, Ex. 17a (at end of answer) Exponent of 8 should be n-1.
p. 458, Sect 6.2, Ex. 29 remove the '}' in the second line.
p. 465, Sect 9.3, Ex. 7.e 2nd term should be 2m^2.