Tutorials
- Algorithms
- Data Structures
  - Arrays
  - Linked List
  - Stack
  - Queue
  - Binary Tree
  - Binary Search Tree
  - Heap
  - Hashing
  - Graph
  - Advanced Data Structure
  - Matrix
  - Strings
  - All Data Structures
- Languages
  - C
  - C++
  - Java
  - Python
  - C#
  - Javascript
  - jQuery
  - SQL
  - PHP
  - Scala
  - Perl
  - Go Language
  - HTML
  - CSS
  - Kotlin
- Interview Corner
- GATE
- ISRO CS
- UGC NET CS
- CS Subjects
- Web Technologies
  - HTML
  - CSS
  - Javascript
  - jQuery
  - PHP
Student
Courses
Hire With Us

GATE | GATE CS 2010 | Question 3

Last Updated: 09-12-2013

What is the possible number of reflexive relations on a set of 5 elements?
(A) 2¹⁰
(B) 2¹⁵
(C) 2²⁰
(D) 2²⁵

Answer: (C)

Explanation: Number of reflexive relations is 2^n²-n which is 2²⁰ for n = 5

Quiz of this Question

My Personal Notes

Recommended Posts: