 # MCQ On Discrete Mathematics

• 18th Jun, 2021

We have listed below the best Discrete Mathematics MCQ Questions for your basic knowledge of Discrete Mathematics. This Discrete Mathematics MCQ Test contains 25+ Discrete Mathematics Multiple Choice Questions. You have to select the right answer to prepare the Discrete Mathematics MCQ Interview, Exams & Placement Drives.

## Practice Best Discrete Mathematics MCQ Questions

• A. Finite
• B.Infinite
• C.Subset
• D.Empty

• A. 2
• B.8
• C.16
• D.32

### 3) ______is an ordered collection of objects.

• A. Set
• B.Function
• C.Relation
• D.Proposition

### 4) Which of the following can be consider as discrete objects?

• A. people
• B.Integers
• C.Rational numbers
• D.All of the above

• A. 6
• B.7
• C.8
• D.9

### 6) Graph defined by the vertices and edges of a________

• A. cube
• B.square
• C.single
• D.All of the above

### 7) A monoid is called a group if______

• A. (a+c)=a
• B.(a*c)=(a+c)
• C.(a*a)=a=(a+c)
• D.(a*c)=(c*a)=e

### 8) A cyclic group is always______

• A. monoid
• B.abelian group
• C.semigroup
• D.subgroup

• A. CNF
• B.DNF
• C.PDNF
• D.PCNF

### 10) Determinant of a matrix A is Zero then

• A. A is a Singular matrix
• B.A is a non-Singular matrix
• C.Double Type matrix
• D.None of the above

### 11) Which of the following is a error correcting code?

• A. Gray code
• B.Error deducting code
• C.Hamming code
• D.None of the above

• A. 4
• B.5
• C.6
• D.7

### 13) Accepting states are denoted by________.

• A. circle
• B.double circle
• C.straight line
• D.an arrow mark

### 14) PCNF is also called______

• A. sum of product canonical form.
• B.sum canonical form
• C.product canonical form
• D.product of sum canonical form

### 15) A graph G is a connected a cyclic graph______

• A. Tree
• B.Cyclic graph
• C.Regular graph
• D.Not a graph

• A. p?q
• B.q?p
• C.p?q
• D.p?q

• A. AB*CD/+
• B.A*BC+/D
• C.*AB/CD+
• D.ABCD+/*

• A. n(n-1)
• B.n^2
• C.2n-1
• D.n(n-1)/2

### 19) Universal relation from A to B is ____

• A. A x B
• B.B x A
• C.A % B
• D.None of the above

### 20) Interchange of rows and columns in matrix

• A. Symmetric
• B.Transpose
• C.Diagonal
• D.None of the above

### 21) A partial ordered relation is transitive, reflexive_______

• A. Antisymmetric
• B.Bisymmetric
• C.asymmetric
• D.anti reflexive

### 22) Which of the following is union of {1, 2, 5} and {1, 2, 6}?

• A. {1, 2, 1, 2}
• B.{1, 2, 5, 6}
• C.{1, 2, 6, 1}
• D.{1, 5, 6, 3}

### 23) Which of the following statement is false?

• A. A ∩ A = A
• B.A U A = A
• C.(A U B)’ = A’ U B’
• D.A – (B ∩ C) = (A – B) U (A –C)

### 24) Let A and B be two arbitrary events:

• A. P(A∩B) = P(A)P(B)
• B.P(AUB) = P(A)+P(B)
• C.P(AUB) ≤ P(A)+P(B)
• D.P(A/B) = P(A∩B)+P(B)

### 25) The complete graph with four vertices has k edges where k is:

• A. 4
• B.5
• C.6
• D.7

Valid name is required.

Valid name is required.

Valid email id is required.

## Related MCQ/Quiz

01st
Feb ### Computer Architecture MCQ

01st
Jun ### GIT MCQ

01st
Aug ### C++ MCQ Questions

01st
May ### Verilog MCQ Questions

01st
May ### 5G MCQ Questions

01st
Aug 