The relation R = {(1, 3), (1, 1), (3, 1), (1, 2), (3, 3), (4, 4)} {1, 2, 3, 4} defined in is ____
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: D. Not reflexive, not symmetric and not transitive
Explanation
(2,2) is missing, so R is not reflexive. (1,2) is in R but (2,1) is not, so not symmetric. (3,1) and (1,2) are in R but (3,2) is not, so not transitive.
More Discrete Structures and Optimization questions
- The negation of "Some students like hockey" is:
- 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
- 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:…