CSCI 1323 (Discrete Structures), Spring 2002:
Homework X

Assigned:

April 30, 2002.

Due:

May 8, 2002, by 8:30am. Not accepted late.

Credit:

Up to 40 extra-credit points.

General instructions

Answer as many (or as few) of the following questions as you like. (Notice, however, that you can receive at most 40 extra-credit points.) You may write out your answers by hand or using a word processor or other program, but please submit hard copy (in my mailbox in the department office is fine).

Problems

1. (2 points) Do problem 16 on p. 18 of the textbook.

2. (4 points) Do problem 25 on p. 31 of the textbook.

3. (2 points) Do problem 11 on p. 43 of the textbook.

4. (2 points) Do problem 18 on p. 57 of the textbook.

5. (2 points) Do problem 29 on p. 94 of the textbook.

6. (2 points) Do problem 30 on p. 94 of the textbook.

7. (2 points) Do problem 20 on p. 107 of the textbook.

8. (4 points) Do problem 57 on p. 110 of the textbook.

9. (2 points) Do problem 63 on p. 111 of the textbook.

10. (4 points) Do problem 13 on p. 120 of the textbook.

11. (4 points) Do problem 24 on p. 138 of the textbook.

12. (2 points) Do problem 39 on p. 141 of the textbook.

13. (2 points) Do problem 61 on p. 143 of the textbook. (See the textbook's answer to problem 60 for an example of what is meant by ``informally describe''.)

14. (2 points) Do problem 3 on p. 153 of the textbook.

15. (2 points) Do problem 44 on p. 183 of the textbook.

16. (2 points) Do problem 78 on p. 187 of the textbook.

17. (2 points) Do problem 45 on p. 196 of the textbook.

18. (2 points) Do problem 60 on p. 197 of the textbook.

19. (2 points) Do problem 21 on p. 205 of the textbook.

20. (2 points) Do problem 28 on p. 216 of the textbook.

21. (2 points) Do problem 54 on p. 218 of the textbook.

22. (2 points) Do problem 10, part (j), on p. 249 of the textbook.

23. (2 points) Do problem 23, part (a), on p. 251 of the textbook.

24. (4 points) Do problem 18 on p. 303 of the textbook.

25. (4 points) Do problem 48 on p. 308 of the textbook.

26. (2 points) Do problem 63 on p. 360 of the textbook. ($G'$ is defined on p. 359, just before problem 58.)

27. (2 points) Do problem 65 on p. 360 of the textbook.

28. (2 points) Do problem 37 on p. 378 of the textbook.