Define a binary relation R = {(0, 1), (1, 2), (2, 3), (3, 2), (2, 0)} – McqOptions

MCQOPTIONS

1.	Define a binary relation R = {(0, 1), (1, 2), (2, 3), (3, 2), (2, 0)} on A = {0, 1, 2, 3}. The directed graph (including loops) of the transitive closure of this relation has
A.	16 arrows
B.	12 arrows
C.	8 arrows
D.	6 arrows
Answer» B. 12 arrows

Discussion

No Comment Found

Related MCQs

. Which set S does the power set 2S = { ,{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}} come from?
The relation { (1,2), (1,3), (3,1), (1,1), (3,3), (3,2), (1,4), (4,2), (3,4)} is
The truth table for (p q) (p r) is the same as the truth table for
The binary relation R = {(0, 0), (1, 1)} on A = {0, 1, 2, 3, } is
Which of the following statements is FALSE:
Consider the set A={{1,3,5},{7,9,11},{13,15}} then determine which of the following is/are true. 1.1 A 2.{{1,3,5}} CA 3. subet of A 4. A
Consider the statement, Either 2 x 1 or 1 x 2. The negation of this statement is
Which of the following statements is the contrapositive of the statement, You win the game if you know the rules but are not overconfident.
If P and Q stands for the statement P : It is hotQ : It is humid,then what does the following mean? P (~ Q):
100 sportsmen were asked whether they play which game: Cricket, hockey,Football. The results were : 45 play cricket, 38 play hockey, 21 play football, 18 play cricket and hockey, 9 play cricket and football, 4 play football and hockey and 23 play none of these. Determine the number of sportsmen who play exactly 1game