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:
- page 364, Problem 4.
- page 366, Problem 28 (a), (b).
- 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.)
- page 380, Problem 10.
- Write a matrix representing the graph in problem 14.
- page 393, Problem 26 (c). Show your work.
- page 393, Problem 28 (c). Show your work.
- page 423, Problem 10.
- (Bonus) Page 423, Problem 15.