समुच्चय \(A=\{1,2,3,4,5\}\) पर \(R=\{(1,2),(2,4),(4,5),(1,4),(2,5)\}\) है। संक्रामक बनाने के लिए कौन-सी जोड़ी अवश्य जोड़नी होगी?
On \(A=\{1,2,3,4,5\}\), \(R=\{(1,2),(2,4),(4,5),(1,4),(2,5)\}\). Which pair must be added to make it transitive?
Explanation opens after your attempt
A. ((1,5))
Concept
((1,4)) and ((4,5)) are in the relation, so ((1,5)) is required.
Why this answer is correct
((1,2)) and ((2,5)) also require ((1,5)), but it is missing.
Exam Tip
When the same pair is demanded by two chains, it is important for transitive closure. चरण 1: ((1,4)) और ((4,5)) संबंध में हैं, इसलिए ((1,5)) चाहिए। चरण 2: ((1,2)) और ((2,5)) से भी ((1,5)) चाहिए, पर यह अनुपस्थित है। चरण 3: जब एक ही जोड़ी दो अलग श्रृंखलाओं से मांग में आए, वह संक्रामक पूर्ति के लिए बहुत महत्वपूर्ण होती है।
Login to save your score, XP, coins and progress.
