1.

Let A = {1, 2, 3} and R = {(1, 2), (1, 1), (2, 3)} be a relation on A. What minimum number of ordered pairs must be added with the elements of R so that it may become transitive?(a) 1 (b) 2 (c) 0 (d) 3

Answer»

(a) 1

For the relation R to become transitive: 

(1, 2) ∈R and (2, 3) ∈R should imply (1, 3) ∈R 

∴ Minimum one ordered pair (1, 3) should be added to R.



Discussion

No Comment Found

Related InterviewSolutions