

InterviewSolution
Saved Bookmarks
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. |
|