MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 10 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
Synonym for binary relation is _______ |
| A. | equivalence relation |
| B. | dyadic relation |
| C. | orthogonal relation |
| D. | one to many relations |
| Answer» C. orthogonal relation | |
| 2. |
If a set A has 8 elements and a set B has 10 elements, how many relations are there from A to B? |
| A. | 290 |
| B. | 380 |
| C. | 164 |
| D. | 280 |
| Answer» E. | |
| 3. |
The rank of smallest equivalence relation on a set with 12 distinct elements is _______ |
| A. | 12 |
| B. | 144 |
| C. | 136 |
| D. | 79 |
| Answer» B. 144 | |
| 4. |
How many elements are there in the smallest equivalence relation on a set with 8 elements? |
| A. | 102 |
| B. | 8 |
| C. | 48 |
| D. | 32 |
| Answer» C. 48 | |
| 5. |
________ is the rank of the largest equivalence relation on a set of 20 elements. |
| A. | 320 |
| B. | 2400 |
| C. | 20 |
| D. | 1 |
| Answer» E. | |
| 6. |
Suppose S is a finite set with 7 elements. How many elements are there in the largest equivalence relation on S? |
| A. | 56 |
| B. | 78 |
| C. | 49 |
| D. | 100 |
| Answer» D. 100 | |
| 7. |
The number of symmetric relations on a set with 15 distinct elements is ______ |
| A. | 2196 |
| B. | 250 |
| C. | 2320 |
| D. | 278 |
| Answer» B. 250 | |
| 8. |
The number of reflexive as well as symmetric relations on a set with 14 distinct elements is __________ |
| A. | 4120 |
| B. | 270 |
| C. | 3201 |
| D. | 291 |
| Answer» E. | |
| 9. |
_________ number of reflexive relations are there on a set of 11 distinct elements. |
| A. | 2110 |
| B. | 3121 |
| C. | 290 |
| D. | 2132 |
| Answer» B. 3121 | |
| 10. |
How many binary relations are there on a set S with 9 distinct elements? |
| A. | 290 |
| B. | 2100 |
| C. | 281 |
| D. | 260 |
| Answer» D. 260 | |