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

Assigned:

May 4, 2004.

Due:

May 11, 2004, at noon. Not accepted late.

Credit:

Up to 30 extra-credit points.

Problems

Answer as many (or as few) of the following questions as you like. (Notice, however, that you can receive at most 30 extra-credit points.)

1. (2 points) Do problem 24 on p. 17 of the textbook.

2. (4 points) Do problem 35 on p. 32 of the textbook.

3. (2 points) Do problem 12 on p. 44 of the textbook.

4. (2 points) Do problem 22 on p. 58 of the textbook.

5. (4 points) Do problem 25 on p. 58 of the textbook.

6. (2 points) Do problem 32 on p. 93 of the textbook.

7. (2 points) Do problem 33 on p. 93 of the textbook.

8. (2 points) Do problem 22 on p. 106 of the textbook.

9. (4 points) Do problem 62 on p. 108 of the textbook.

10. (2 points) Do problem 70 on p. 109 of the textbook.

11. (4 points) Do problem 14 on p. 119 of the textbook.

12. (4 points) Do problem 24 on p. 140 of the textbook.

13. (2 points) Do problem 44 on p. 143 of the textbook.

14. (2 points) Do problem 5 on p. 155 of the textbook.

15. (2 points) Do problem 48 on p. 184 of the textbook.

16. (2 points) Do problem 84 on p. 188 of the textbook.

17. (2 points) Do problem 49 on p. 199 of the textbook.

18. (2 points) Do problem 64 on p. 200 of the textbook.

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

20. (2 points) Do problem 27 on p. 219 of the textbook.

21. (2 points) Do problem 58 on p. 220 of the textbook.

22. (2 points) Do problem 34 on p. 233 of the textbook.

23. (2 points) Do problem 53 on pp. 235-236 of the textbook.

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

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

26. (4 points) Do problem 26 on p. 314 of the textbook.

27. (4 points) Do problem 58 on p. 320 of the textbook.

28. (2 points) Do problem 14 on p. 331 of the textbook.

29. (4 points) Do problem 16 on p. 331 of the textbook.

30. (2 points) Do problem 63 on p. 368 of the textbook. ($G'$ is defined just before problem 58.)

31. (2 points) Do problem 65 on p. 368 of the textbook.

32. (4 points) Do problem 41 on p. 385 of the textbook. (Hint: Try using induction. There are several ways to do this. One that worked for me was to use the second principle of induction on the height of the tree.)

33. (2 points) Do problem 15 on p. 406 of the textbook.