A relation ' R ' is defined on ordered pairs of integers as (x, y) R(u, v) if x<u and y>v. Then R is
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. Neither a partial order nor an equivalence Q relation
Explanation
(x, y) R (x, y) would need x < x, so R is not reflexive. It is therefore neither a partial order nor an equivalence relation (it is a strict, irreflexive order).
More Discrete Structures and Optimization questions
- Consider the Graph below: How many spanning trees can be found?
- Match the List-I and List-II
- Four persons: P, Q, R and S are in police custody and one of them has committed a crime. They confess as follows: A. Person P: Q did it. B.…
- Consider the primal problem: maximize z = 5x1 + 12x2 + 4x3 subject to x1 + 2x2 + x3 = 10, 2x1 − x2 + 3x3 = 8, x1, x2, x3 ≥ 0. Its dual is:…
- Considering α, β, γ as logical variables, which represent correct equivalences? (A) (α ∧ (β ∨ γ)) ≡ ((α ∧ β) ∨ (α ∧ γ)) (B) (α ∨ β) ≡ ¬α ∨…
- Let ({a, b}, *) be a semigroup where a * a = b. Which hold? (A) a * b = b * a (B) b * b = b