Discrete Structure (DS) MCQ: How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric?

How many relations are there on a set with n elements that are symmetric and a set with n elements that are reflexive and symmetric?

Correct Answer: 2n(n+1)/2 and 2n(n–1)/2

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.

← More Discrete Structure (DS) MCQs All Engineering topics Mock test hub