GATE | GATE CS 2010 | Question 3

What is the possible number of reflexive relations on a set of 5 elements?
(A) 210
(B) 215
(C) 220
(D) 225


Answer: (C)

Explanation: Number of reflexive relations is 2n2-n which is 220 for n = 5

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.