Date: Tue, 10 Dec 1996 16:51:42 GMT Server: NCSA/1.4.2 Content-type: text/html CSE 321 Assignment #7

CSE 321 Assignment #7
Autumn 1996

Due: Wednesday, November 27, 1996.

Reading Assignment: Read sections 6.1-6.4 of the text. The following problems are from the Third Edition of the text.

Problems:

  1. page 364, Problem 4.

  2. page 366, Problem 28 (a), (b).

  3. page 366, Problem 36. (You may use without proof the fact that the composition of relations is associative, i.e. (R o S) o T = R o (S o T) for all relations R, S, and T on a set A.)

  4. page 380, Problem 10.

  5. Write a matrix representing the graph in problem 14.

  6. page 393, Problem 26 (c). Show your work.

  7. page 393, Problem 28 (c). Show your work.

  8. page 423, Problem 10.

  9. (Bonus) Page 423, Problem 15.