1

Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:

Correct Answer: n and n

Make the most of this question

This page focuses on one Discrete Structure (DS) question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Discrete Structure (DS) MCQ: Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are: | Extra Education