All mock tests are FREE till 31 December — register to save your progress

Consider the following properties:

A. Reflexive

B. Antisymmetric

C. Symmetric A = {a, b, c, d, e, f, g} Let and R = {(a, a), (b, b), (c, d), (c, g), (d, g), (e, e), (f, f), (g, g)} be a relation on (A). Which of the following property (properties) is (are) satisfied by the relation (R) ?

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: D. B and not A

Explanation

(c, c) and (d, d) are missing, so R is not reflexive. No pair appears in both directions, so it is antisymmetric (and not symmetric).

More Discrete Structures and Optimization questions