समुच्चय \(A=\{1,2,3,4\}\) पर \(R=\{(1,2),(2,3),(3,4)\}\) है। (R) की transitive closure में न्यूनतम कितने नए pairs जोड़ने होंगे?
On \(A=\{1,2,3,4\}\), \(R=\{(1,2),(2,3),(3,4)\}\). What is the minimum number of new pairs needed in the transitive closure of (R)?
Explanation opens after your attempt
Correct Answer
A. (3)
Concept
The pairs to add are ((1,3),(2,4),(1,4)). Note that newly added ((1,3)) with ((3,4)) also requires ((1,4)).
Why this answer is correct
The correct answer is A. (3). The pairs to add are ((1,3),(2,4),(1,4)). Note that newly added ((1,3)) with ((3,4)) also requires ((1,4)).
Exam Tip
जोड़ने वाले pairs ((1,3),(2,4),(1,4)) हैं। ध्यान रखें कि newly added ((1,3)) और ((3,4)) से ((1,4)) भी चाहिए।
Login to save your score, XP, coins and progress.