On (A={1,2,3,4}), how many pairs are in the transitive closure of (R={(1,2),(2,3),(3,4)})?समुच्चय (A={1,2,3,4}) पर (R={(1,2),(2,3),(3,4)}) का संक्रामी आवरण में कुल कितने युग्म होंगे?
Answer and explanationउत्तर और व्याख्या
Correct answer:सही उत्तर: (6)(6)
Step 1: The original three pairs are already present. Step 2: Transitivity adds ((1,3)), ((2,4)), and ((1,4)). Step 3: Thus the transitive closure contains (3+3=6) pairs.चरण 1: मूल तीन युग्म पहले से हैं। चरण 2: ((1,3)), ((2,4)), और ((1,4)) संक्रामकता से जुड़ते हैं। चरण 3: कुल (3+3=6) युग्म होंगे।
Student feedback
Was this question useful?
👍 0 Helpful 👎 0 Not helpful
Yes 0% No 0%
0 responsesStudent Reviews
No published reviews yet.