All mock tests are FREE till 31 December — register to save your progress
Unit 1 · Discrete Structures and Optimization Paper 2 CS · December 2022 (Shift 1)

The relation R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)} {1, 2, 3, 4} defined in is ____

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

Show answer & explanation

Correct answer: D. Not reflexive, not symmetric and not transitive

Explanation

(2,2) is missing, so R is not reflexive. (1,2) is in R but (2,1) is not, so not symmetric. (3,1) and (1,2) are in R but (3,2) is not, so not transitive.

More Discrete Structures and Optimization questions