Quiz 2
Discrete Structures (MTS-102)
Time Allowed: 1 hr
Q1: Choose the correct one
1. A relation R between sets A and B is a ………..
A × B
a. superset
b. subset
c. power set
d. empty set
2. The minimum cardinality of a relation R on A is ……
a. 0
b. 1
c. 2
d. 3
3. The maximum cardinality of a relation R on A is ……
a. 2n
b.
2n
c.
n2
d.
¿
4.
R={
(
a , a
)
:∀aϵAA }
is a …….. relation
a. Reflexive
b. Symmetric
c. Anti-symmetric
d. transitive
5. A relation R is called ……………if
xRy ⟹yRx
a. Reflexive
b. Symmetric
c. Anti-symmetric
d. Transitive
6. A relation R is called ……………if
xRy∧yRx ⟹x=y
a. Reflexive
b. Symmetric
c. Anti-symmetric
d. Transitive
7. A relation R is called ……………if
xRy∧yRz ⇒xRz
a. Reflexive
b. Symmetric
c. Anti-symmetric
d. Transitive
8.
p
∴p∨q
is ……………….rule of inference
a. Modus Ponens
b. Modus Tollens
c. Addition
d. Simplification
