Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है
समुच्चय \(A=\{1,2,3,4\}\) पर संबंध \(R=\{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(1,3),(3,1)\}\) तुल्यता संबंध नहीं है। कौन सा युग्म संक्रमणता के लिए कमी दिखाता है?
((2,1)) और ((1,3)) संबंध में मौजूद हैं। / The pairs ((2,1)) and ((1,3)) are present.
Step 2
Why this answer is correct
संक्रमणता के लिए ((2,3)) भी होना चाहिए। / Transitivity would require ((2,3)).
Step 3
Exam Tip
ऐसे प्रश्नों में बीच वाले तत्व को पहचानकर जरूरी तीसरा युग्म खोजें। / In transitivity checks, identify the middle element and demand the connecting pair.
((1,3)) और ((3,5)) संबंध में हैं। / ((1,3)) and ((3,5)) are in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((1,5)) चाहिए, लेकिन यह नहीं है। / Transitivity requires ((1,5)), but it is absent.
Step 3
Exam Tip
स्ववाची जोड़ियाँ पूरी होने पर भी लंबी श्रृंखला की कमी अलग से जाँचना जरूरी है। / Even if all reflexive pairs are present, missing chain pairs must be checked separately.
((1,4)) और ((4,5)) संबंध में हैं। / ((1,4)) and ((4,5)) are in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((1,5)) चाहिए, लेकिन यह अनुपस्थित है। ((2,4)) और ((4,5)) से ((2,5)) भी आगे जाँचना पड़ेगा, पर दिए विकल्पों में मुख्य जरूरी जोड़ी ((1,5)) है। / Transitivity requires ((1,5)), but it is missing. ((2,4)) and ((4,5)) also suggest checking ((2,5)), but among the options the key required pair is ((1,5)).
Step 3
Exam Tip
लंबी श्रृंखला में अंतिम कड़ी जोड़ते ही नई सीधी जोड़ियाँ बनती हैं। / When a last link is added to a chain, new direct pairs are formed.
((1,4)) और ((4,5)) संबंध में हैं, इसलिए ((1,5)) चाहिए। / ((1,4)) and ((4,5)) are in the relation, so ((1,5)) is required.
Step 2
Why this answer is correct
((1,2)) और ((2,5)) से भी ((1,5)) चाहिए, पर यह अनुपस्थित है। / ((1,2)) and ((2,5)) also require ((1,5)), but it is missing.
Step 3
Exam Tip
जब एक ही जोड़ी दो अलग श्रृंखलाओं से मांग में आए, वह संक्रामक पूर्ति के लिए बहुत महत्वपूर्ण होती है। / When the same pair is demanded by two chains, it is important for transitive closure.
A. ((3,1)) और ((1,2)) हैं पर ((3,2)) नहीं है/((3,1)) and ((1,2)) are present but ((3,2)) is absent
Step 1
Concept
((3,1)) और ((1,2)) दोनों संबंध में हैं। / Both ((3,1)) and ((1,2)) are in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((3,2)) चाहिए, लेकिन यह नहीं है। / Transitivity requires ((3,2)), but it is missing.
Step 3
Exam Tip
विकल्पों में वही कमी चुनें जहाँ पहली दोनों जोड़ियाँ सच हों और तीसरी गायब हो। / Choose the failure where the first two pairs are true and the required third pair is absent.
((1,2)) और ((2,3)) संबंध में हैं। / ((1,2)) and ((2,3)) are in the relation.
Step 2
Why this answer is correct
इनके कारण ((1,3)) चाहिए, जो नहीं है। इसे जोड़ने से यह कमी पूरी होगी, हालांकि दूसरी कमी भी जाँची जा सकती है। / They require ((1,3)), which is missing. Adding it fixes this one failure, though another failure may also need checking.
Step 3
Exam Tip
ऐसे प्रश्नों में पूछा गया हो कि एक कमी कौन-सी है, तो केवल उसी श्रृंखला पर ध्यान दें। / When the question asks for one failure, focus on the given chain.
A. ((1,2)) और ((2,3)) हैं पर ((1,3)) नहीं है/((1,2)) and ((2,3)) are present but ((1,3)) is absent
Step 1
Concept
((1,2)) और ((2,3)) संबंध में मौजूद हैं। / ((1,2)) and ((2,3)) are present in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((1,3)) भी होना चाहिए, लेकिन यह नहीं है। / Transitivity requires ((1,3)), but it is absent.
Step 3
Exam Tip
सभी स्वयंजोड़ियाँ होने पर भी कोई जरूरी सीधी जोड़ी छूटे तो संबंध संक्रामक नहीं रहता। / Even if all self-pairs are present, a missing required direct pair makes the relation non-transitive.
((1,4)) और ((4,3)) संबंध में हैं। / ((1,4)) and ((4,3)) are in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((1,3)) होना चाहिए, लेकिन यह संबंध में नहीं है। / Transitivity requires ((1,3)), but it is not in the relation.
Step 3
Exam Tip
यदि एक छूटी हुई जोड़ी कई श्रृंखलाओं से बनती हो, तो उसे पहचानना बहुत उपयोगी होता है। / If one missing pair is forced by many chains, identifying it is very useful.
((3,1)) और ((1,2)) संबंध में हैं। / ((3,1)) and ((1,2)) are in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((3,2)) चाहिए, लेकिन यह नहीं है। / Transitivity requires ((3,2)), but it is missing.
Step 3
Exam Tip
चक्र जैसी जोड़ियों में हर दो लगातार कदम से बनने वाली सीधी जोड़ी ध्यान से देखें। / In cyclic-looking pairs, carefully check the direct pair formed by every two consecutive steps.
((1,3)) और ((3,4)) से ((1,4)) चाहिए। / ((1,3)) and ((3,4)) require ((1,4)).
Step 2
Why this answer is correct
((1,2)) और ((2,4)) से भी ((1,4)) चाहिए। यह युग्म सूची में नहीं है। / ((1,2)) and ((2,4)) also require ((1,4)), and it is missing.
Step 3
Exam Tip
जब एक ही गायब युग्म कई श्रृंखलाओं से आए, तो वह निश्चित रूप से जरूरी होता है। / If the same missing pair is forced by multiple chains, it is definitely needed.
संक्रमण में हर अनुपस्थित जोड़ी जरूरी नहीं होती। / In transitivity, not every missing pair matters.
Step 2
Why this answer is correct
वही जोड़ी जरूरी है जो किसी ((a,c)) और ((c,b)) जैसी श्रृंखला से बनती हो। / A missing pair matters only if it is required by a chain like ((a,c)) and ((c,b)).
Step 3
Exam Tip
गुम जोड़ी देखकर तुरंत निष्कर्ष न दें, पहले उसकी जरूरत सिद्ध करें। / Do not conclude immediately from a missing pair; prove that it is required.
((1,2)) और ((2,3)) से ((1,3)) चाहिए। / ((1,2)) and ((2,3)) require ((1,3)).
Step 2
Why this answer is correct
((1,3)) नहीं है, इसलिए संबंध संक्रमण नहीं है, भले ही ((2,2)) मौजूद हो। / ((1,3)) is missing, so the relation is not transitive, even though ((2,2)) is present.
Step 3
Exam Tip
एक भी जरूरी जोड़ी की कमी काफी होती है। / One missing required pair is enough.
((1,2)) और ((2,3)) (R) में हैं। / ((1,2)) and ((2,3)) are in (R).
Step 2
Why this answer is correct
इनके कारण ((1,3)) चाहिए, पर यह नहीं है। बाकी आत्म युग्म समस्या नहीं बनाते। इसलिए ((1,3)) जोड़ना होगा। / They require ((1,3)), which is missing. Reflexive pairs do not create a problem here. So ((1,3)) must be added.
Step 3
Exam Tip
पहले उन युग्मों को देखें जो नई दूरी बनाते हैं। / First check pairs that create a new reach from start to end.
((1,2)) और ((2,3)) (R) में हैं। / ((1,2)) and ((2,3)) are in (R).
Step 2
Why this answer is correct
संक्रामी होने के लिए ((1,3)) होना चाहिए, पर यह नहीं है। इसलिए असंक्रामी होने का साफ कारण यही है। / Transitivity requires ((1,3)), but it is absent. This is a clear reason (R) is not transitive.
Step 3
Exam Tip
सूची में सबसे छोटी श्रृंखला से जाँच शुरू करें। / Start checking from the shortest visible chain.
संक्रामी जाँच में ((a,b)) और ((b,c)) को साथ देखकर ((a,c)) खोजते हैं। / To test transitivity, look for ((a,b)) and ((b,c)), then check ((a,c)).
Step 2
Why this answer is correct
((1,2)) और ((2,3)) दोनों (R) में हैं, इसलिए ((1,3)) भी होना चाहिए। पर ((1,3)) नहीं है, इसलिए (R) संक्रामी नहीं है। / Since ((1,2)) and ((2,3)) are in (R), ((1,3)) must also be in (R). It is missing, so (R) is not transitive.
Step 3
Exam Tip
एक ही कमी भी सम्बन्ध को असंक्रामी सिद्ध कर देती है। / A single missing required pair is enough to disprove transitivity.
