The transitive closure of the relation {(0,1), (1,2), (2,2), (3,4), ( – McqOptions

MCQOPTIONS

1.	The transitive closure of the relation {(0,1), (1,2), (2,2), (3,4), (5,3), (5,4)} on the set {1, 2, 3, 4, 5} is _______
A.	{(0,1), (1,2), (2,2), (3,4)}
B.	{(0,0), (1,1), (2,2), (3,3), (4,4), (5,5)}
C.	{(0,1), (1,1), (2,2), (5,3), (5,4)}
D.	{(0,1), (0,2), (1,2), (2,2), (3,4), (5,3), (5,4)}
Answer» E.

Discussion

No Comment Found

Related MCQs

The binary relation U = Φ (empty set) on a set A = {11, 23, 35} is _____
A relation R is defined on the set of integers as aRb if and only if a+b is even and R is termed as ______
Let R1 and R2 be two equivalence relations on a set. Is R1 ∪ R2 an equivalence relation?
The number of equivalence relations of the set {3, 6, 9, 12, 18} is ______
Amongst the properties {reflexivity, symmetry, antisymmetry, transitivity} the relation R={(a,b) ∈ N2 | a!= b} satisfies _______ property.
The transitive closure of the relation {(0,1), (1,2), (2,2), (3,4), (5,3), (5,4)} on the set {1, 2, 3, 4, 5} is _______
______ number of reflexive closure exists in a relation R = {(0,1), (1,1), (1,3), (2,1), (2,2), (3,0)} where {0, 1, 2, 3} ∈ A.
The condition for a binary relation to be symmetric is _______
If R1 and R2 are binary relations from set A to set B, then the equality ______ holds.
R is a binary relation on a set S and R is reflexive if and only if _______