समुच्चय \(A=\{1,2,3\}\) पर संबंध \(R=\{(1,2),(2,3)\}\) है। (R) का सबसे छोटा संक्रामक विस्तार कौन सा है?
On \(A=\{1,2,3\}\), \(R=\{(1,2),(2,3)\}\). What is the smallest transitive extension of (R)?
Correct answer and explanation
A. ({(1,2),(2,3),(1,3)})
Concept
संक्रामकता के लिए ((1,2)) और ((2,3)) से ((1,3)) जरूरी है। / Transitivity requires ((1,3)) from ((1,2)) and ((2,3)).
Why this answer is correct
कोई अन्य शृंखला अतिरिक्त युग्म अनिवार्य नहीं करती। / No other chain forces any additional pair.
Exam Tip
इसलिए सबसे छोटा संक्रामक विस्तार केवल ((1,3)) जोड़कर मिलेगा। / Hence the smallest transitive extension is obtained by adding only ((1,3)).
Login to save your score, XP, coins and progress.
QR scan karne par isi question ka correct answer aur explanation khula hua milega.
Open answer link