1.

Let A be the set A = {a, b, c, d} and R a relation on A defined as the following:

R = {(a, a), (a, b), (a, c), (b, a), (b, b), (b, d), (c, a), (c, c), (c, d), (d, b), (d, c), (d, d)}

Answer all the following questions:

A. Represent R with a matrix (considering the elements of the set A listed in the same order as above) (4 marks) B. Determine whether R is reflexive, symmetric, antisymmetric or transitive (4 marks) C. Determine which of the following graphs represents R (2 marks)

a C e G(a) 2 H (b) 4 5 2 1 2 6 3b) C)