In the relation R = {(1,2), (2,3)}, the minimum number of ordered pairs that must be added to this set, so that the enlarged relation is reflexive,…
In the relation R = {(1,2), (2,3)}, the minimum number of ordered pairs that must be added to this set, so that the enlarged relation is reflexive, symmetric and transitive, is
Show answerHide answer
Correct answer: (D) 7
Explanation
Since 1~2 and 2~3, all of 1, 2 and 3 fall into one equivalence class. That needs all 3 × 3 = 9 ordered pairs. R already has 2, so 9 − 2 = 7 pairs must be added.