समुच्चय \(A=\{1,2,3\}\) पर \(R=\{(1,2),(2,3)\}\) का सबसे छोटा संक्रामक विस्तार कौन सा है?
On \(A=\{1,2,3\}\), what is the smallest transitive extension of \(R=\{(1,2),(2,3)\}\)?
Explanation opens after your attempt
A. ({(1,2),(2,3),(1,3)})
Concept
Transitivity requires ((1,3)) from ((1,2)) and ((2,3)).
Why this answer is correct
Adding only ((1,3)) creates no further missing forced chain.
Exam Tip
Hence this is the smallest transitive extension. चरण 1: संक्रामकता के लिए ((1,2)) और ((2,3)) से ((1,3)) चाहिए। चरण 2: केवल ((1,3)) जोड़ने पर कोई नई जरूरी शृंखला नहीं टूटती। चरण 3: इसलिए सबसे छोटा संक्रामक विस्तार यही है।
Login to save your score, XP, coins and progress.
