CSCI 1323 (Discrete Structures), Spring 2012:
Homework 8

Credit:

50 points.

Problems

Do the following problems. You do not need to turn in answers for the ones marked ``Not to turn in''. Most such problems will be those for which the textbook provides an answer in the back of the book, so you can check your work.

1. (Not to turn in.) Do problem 1 on p. 301 of the textbook.

2. (5 points) Do problem 3, parts (b) and (d), on p. 301 of the textbook.

3. (Not to turn in.) Do problem 12, parts (a) and (b), on p. 303 of the textbook.

4. (5 points) Do problem 21 on p. 304 of the textbook.

5. (Not to turn in.) Do problem 42 on p. 309 of the textbook.

6. (5 points) Do problem 44 on p. 309 of the textbook.

7. (5 points) Do problem 10 on p. 317 of the textbook.

8. (Not to turn in.) Do problem 10, parts (a) through (d), on p. 356 of the textbook.

9. (5 points) Do problem 11, on p. 356 of the textbook.

10. (5 points) Do problem 59 on p. 361 of the textbook.

11. (5 points) Do problem 2 on p. 423 of the textbook.

12. (5 points) Do problem 36 on p. 428 of the textbook and problem 51 on p. 429 of the textbook.

13. (Not to turn in.) Do problem 70 on p. 430 of the textbook.

14. (5 points) Do problem 32 on p. 448 of the textbook. (Use the textbook's definition of height -- maximum number of ``hops'' from root to leaf, which would mean that a tree with only a root node would have height 0.)

15. (Not to turn in.) Do problem 38 on p. 448 of the textbook.

16. (5 points) Do problem 39 on p. 448 of the textbook. (Use the textbook's definition of height -- maximum number of ``hops'' from root to leaf, which would mean that a tree with only a root node would have height 0.)