Location            Correction
--------            ----------
*page xii           In the first line, "replace" SHOULD BE
                    "replaced".
page 16             Following Exercise 31, "q: Today is
                    Monday," SHOULD BE "p: Today is
                    Monday,"
page 31             Next-to-last line of Example 1.4.5, "P(x)"
                    SHOULD BE "P(x,y)".
page 32             Lines 9 and 13 from top, "P(x)"
                    SHOULD BE "P(x,y)".
page 42             Second line from bottom: 2^{20,996,011}
                    SHOULD BE 2^{20,996,011} - 1
page 85             Line 7 from the top, "x not in B" 
                    SHOULD BE "x not in A".
page 127            In the line following equation (3.2.1),
                    "c,d in R" SHOULD BE "c,d in X".
page 135            The first row of the matrix at the bottom
                    of the page SHOULD BE "1 1 2 0".
page 151            In Figure 4.2.1 (4), "j = 2" SHOULD BE
                    "j = 1".
page 152            In the second line above the last display,
                    "13 with 20" SHOULD BE "16 with 13".
page 187            In line 12 from the top, "1247"
                    SHOULD BE "1274".
*page 188           Delete the web link logo.
page 192            Section Review Exercise 2 SHOULD BE:
                    Define d is a divisor of n.
page 204            In the 5th line of Problem-Solving Tips,
                    "remainder" SHOULD BE "quotient".
*page 205           Insert a web logo in the first paragraph
                    of Section 5.3.
page 215            In the 4th line of Section 5.4, 
                    "ransformed" SHOULD BE "transformed".
page 228            In the lower-left box in the table at 
                    the bottom of the page, the third entry 
                    in the left column should be "X sub 3" 
                    (not X sub 2).
page 265            Following Exercise 21, "22-29" SHOULD BE
                    "22-27".
page 272            In the first line of Example 6.8.4, "80"
                    SHOULD BE "89".
page 286            Delete the two gammas in Figure 7.1.6.
page 289            In the 5th line of Exercise 59, "follow"
                    SHOULD BE "following".
page 301            In the 6th line following equation 
                    (7.2.22), delete the first word ("if").
page 303            In column 1, in the 4th line following 
                    the displayed equation
                           D sub 3 = 2 = 2(1+0) ...
                    the first "n-1" SHOULD BE "n".
page 348            In Figure 8.4.3, the infinity near vertex
                    f should be deleted.
page 360            In Figure 8.6.4, the gamma near vertex j
                    in graph G sub 2 should be deleted.
page 377            In Exercise 31, (6.8.1) SHOULD BE (8.8.1),
                    and (6.8.2) SHOULD BE (8.8.2).
page 383            In Figure 9.1.10, the "1" nearest "A"
                    should be deleted.
page 385            Section Review Exercise 4 should be: 
                    What is the height of a rooted tree?
                    
                    *In Exercise 3, the middle dot should be
                    omitted.
page 388            In the 10th line of the proof, "P is
                    contains" SHOULD BE "P contains".
page 409            In the 6th line from the bottom, "of tree"
                    SHOULD BE "of a tree".
page 449            In Exercise 2, the label on edge (e,z)
                    should be "4,".
                    
                    In Exercise 3, the label on edge (c,e)
                    should be "4,".
page 500            In the 4th line of the description of
                    Algorithm 11.5.16, the second 
                    "B sub i = 0" SHOULD BE "B sub i = 1".
page 503            In Exercise 10, in the equation 
                    (x(x + y etc., the first "x" should be
                    followed by a centered dot.
page 533            In the caption of Figure 12.5.3,
                    "Figure 12.4.6" SHOULD BE 
                    "Example 12.4.6".
page 538            In Chapter Review, number 35, 
                    "Linden mayer" SHOULD BE "Lindenmayer".
page 544            In line 2, "S sub 2" SHOULD BE
                    "S sub 1".
page 545            The comment near the middle of the
                    pseudocode should be
                    
                    // pi,...,pj is now sorted by y-coordinate
page 574            In the next-to-last line of Example C.7,
                    "element the" SHOULD BE "element in the".
page 582            In Exercise 6, the "and" sign should be
                    an "or" sign.
page 584            In Exercise 47, "x sweetness" SHOULD BE
                    "x is sweetness".

                    In Exercise 5, Section 1.4, "taller
                    someone" SHOULD BE "taller than someone".
*page 592           In Exercise 28, Section 2.1, 54 SHOULD
                    BE 64.
page 592            The solution to Exercise 82 should read:
                    The set of primes.
page 594            The solution to Exercise 41 SHOULD BE 6.                    
page 605            In Exercise 3, "b = c" SHOULD BE
                    "b == c".
page 613            The solution to Exercise 21 is incorrect.
                    A correct solution is:

                    r_comb2( r, s, k, n, alpha ) {
                       if ( r == 0 ) {
                          println( alpha )
                          return
                       }
                       if ( k == n ) {
                          println( alpha, s sub n)
                          return
                       }
                       beta = alpha + " " + s sub k
                       r_comb2( r - 1, s, k + 1, n, beta )
                       if ( r <= n - k )
                          r_comb2( r, s, k + 1, n, alpha )
                    }                          

page 614            In the first line of Exercise 37,
                    "of" SHOULD BE "or".
page 615            In Exercise 50, Section 6.6, two 6s SHOULD
                    BE 4s. 
page 617            In Exercise 31, the 6th line should
                    begin: left square and runs to the bottom
                    right square;
*page 624           In Exercise 50, all ":=" SHOULD BE "=".
page 630            In Exercise 15 just above the Chapter 8
                    Self-Test, there is an extraneous dot
                    above the right portion of the graph.
*page 632           In Exercise 33, "7.2.3" SHOULD BE "9.2.3".
page 639            In the text at the bottom of the figure
                    for Exercise 19, all of the minus signs
                    and equals signs are missing. The text
                    should read: 3 - 1 = 2  4 - 1 = 3 etc.
page 642            In Exercise 7, Section 10.1, edge (e,d)
                    should have an up arrow.
*page 643           In Exercise 9, "1,2" SHOULD BE "1,0".
*page 658           In Exercise 7, the five gammas in the
                    figure should be deleted.
                    
                    In Exercise 10, the gamma in the figure
                    should be deleted.
                    
                    In Exercise 16, the lowest "d sub 1"
                    SHOULD BE "d sub 7".
page 659            In the 4th line of column 1, "72"
                    SHOULD BE "7/2".
*page 661           In Exercise 1, line 3, "2" SHOULD BE "3".


-------------------------------------
*Corrections made in second printing.