CPSC 289 Sec 502: Quiz 10
April 17, 2007

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."


Consider the following relation R on the set {1,2,3,4}:

{(1,2), (3,4), (2,3), (1,4)}

  1. (2 pts) Write out the matrix representation for R.

  2. (3 pts) List the pairs in the transitive closure of R.