Let R1 = {(1,1), (2,2), (3,3)} and R2 = {(1,1), (1,2), (1,3), (1,4)}. Match List I with List II. List I: A. R1 ∪ R2, B. R1 − R2, C. R1 ∩ R2, D. R2 − R1. List II: I. {(1,1), (1,2), (1,3), (1,4), (2,2), (3,3)}, II. {(1,1)}, III. {(1,2), (1,3), (1,4)}, IV. {(2,2), (3,3)}.
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. A-I, B-IV, C-II, D-III
Explanation
The union has all six pairs; R1 − R2 removes (1,1), leaving (2,2), (3,3); the intersection is {(1,1)}; R2 − R1 is {(1,2), (1,3), (1,4)}.
More Discrete Structures and Optimisation questions
- Find the lexicographic ordering of the bit strings 0 < 1 given below based on the ordering . (A) 001 (B) 010 (C) 011 (D) 0001 (E) 0101 Choo…
- Statement I: 5 divides n⁵ − n whenever n is a non-negative integer. Statement II: 6 divides n³ − n whenever n is a non-negative integer.
- A basic feasible solution of an transportation problem is said to be non- degenerate, if basic feasible solution contains exactly----------…
- Maximize z = x₁ + x₂ subject to x₁ + 2x₂ ≤ 2000, x₁ + x₂ ≤ 1500, x₂ ≤ 600, x₁, x₂ ≥ 0. The solution is
- What are the GLB and LUB of the sets A = {3, 9, 12} and B = {1, 2, 4, 5, 10}, if they exist, in the poset (Z⁺, /)?
- Let (P) be the set of all people. Let (R) be a binary relation on (P) such that (a, b) is in R if a is a brother of b. Is (R) symmetric tra…