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 transitive, an equivalence relation, a partial order relation?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. NO,YES,NO,NO
Explanation
'Brother of' is not symmetric (b may be a sister) and not reflexive, so it is neither an equivalence nor a partial order. It is transitive (taken as the intended answer).
More Discrete Structures and Optimization questions
- A tree has 2 n vertices of degree 1,3 n vertices of degree 2, n vertices of degree 3 . Determine the number of vertices and edges in tree.
- How many reflexive relations are there on a set with 4 elements?
- Using a^(2c) mod n = (a^c)² mod n and a^(2c+1) mod n = a·(a^c)² mod n, for a = 7, b = 17 and n = 561, what is a^b mod n?
- A clique in an undirected graph is a V ′ ⊆ V subset of vertices, such that u, v) ∈ E u ∈ V ′ v ∈ V ′
- Consider the following statements: S : ∀xP(x) ∨ ∀xQ(x) 1 and ∀x(P(x) ∨ Q(x)) are not logically equivalent. S : ∃xP(x) ∧ ∃xQ(x) 2 and ∃x(P(x…
- Consider the following statements : S (G, *) a ∈ G 1 : If a group is of order n, and is am = e m ≤ n such that for some integer , then m mu…