Discrete Mathematics MCQs

If g and f are two one-to-one functions, then their composition of fog is:

• Onto

• One to one function

• Bijective

• None of these

If 1=1 then 2=3, the conditional statement is:

• False

• True

• Biconditional

• None of the above

Which of the following pair is not congruent modulo 7?

• 10,32

• -21,23

• 25,56

• None of the above

In Boolean addition 1+1=

• 2

• 1

• 0

• None of the above

In a simple graph with n vertices, the maximum possible degree of a vertex is:

• n+1

• 2n-1

• n

• n-1

The next number in the sequence 2, 3, 5, 7, 11, 13, 17, ... is:

• 18

• 21

• 25

• none of the above

g(x)= 3x+2 then gog(x) :

• 6x+4

• 9x+8

• 3x-2

• None of the above

A graph is tree if and only if

• It is planar

• It contains a circuit

• It is minimally connected

• It is completely connected

The number of distinguishable permutations of the letters in the word BANANA are:

• 60

• 36

• 20

• 10

The statement ~(~q)=q Describes:

• Double negative law

• Commutative laws

• implication Laws

• None of the above