🎴 Flashcard Mode
Computer Science (GATE Exam) 2007 - Previous Question Paper Solution
Card1 / 85
Mastered0
Review0
QuestionClick to flip
Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:
AnswerClick to flip back
A
n2 and n
💡 Explanation:
Smallest equivalence relation for set of n elements has n ordered pair and largest equivalence relation has n2 ordered pairs.