Explore topic-wise MCQs in Discrete Mathematics.

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.

An isomorphism of Boolean algebra is defined as _______

A. order isomorphism
B. unordered isomorphism
C. order homomorphism
D. hyper-morphism
Answer» B. unordered isomorphism
2.

Suppose P(h) is a group of permutations and identity permutation(id) belongs to P(c). If ϕ(c)=c then which of the following is true?

A. ϕ-1∈P(h)
B. ϕ-1∈P(h)
C. . If ϕ(c)=c then which of the following is true?a) ϕ-1∈P(h)b) ϕ-1∈P(h)c) ϕ-1∈P(h)
D. belongs to P(c). If ϕ(c)=c then which of the following is true?a) ϕ-1∈P(h)b) ϕ-1∈P(h)c) ϕ-1∈P(h)d) ϕ-1∈P(h)
Answer» C. . If ϕ(c)=c then which of the following is true?a) ϕ-1∈P(h)b) ϕ-1∈P(h)c) ϕ-1∈P(h)
3.

Invariant permutations of two functions can form __________

A. groups
B. lattices
C. graphs
D. rings
Answer» B. lattices
4.

How many indistinguishable necklaces can be made from beads of 4 colors with exactly 9 beads of each color where each necklace is of length 16?

A. 76967234
B. 5652209
C. 14414400
D. 8686214
Answer» D. 8686214
5.

Let H be a finite group. The order of Sylow p-subgroup of H for every prime factor p with multiplicity 9 is?

A. p+6
B. p9
C. pp
D. 3!*p2
Answer» C. pp
6.

If he 4 sides of a square are to be colored by colors. How many different colourings with 50 colours are there if two arrangements that can be obtained from each other by rotation are identical?

A. 773762
B. 363563
C. 4536822
D. 1563150
Answer» E.
7.

Suppose that H be an X-set and suppose that a∼b and |Xa|=|Xb|, the which of the following is true?

A. Xa is powerset of Xb
B. Xa is isomorphic to Xb
C. Xa is homomorphic to Xb
D. Xb is the subset of Xa
Answer» C. Xa is homomorphic to Xb
8.

_______ characterizes the properties of distributive lattices.

A. Congruence Extension Property
B. Algebraic extension property
C. Poset
D. Semigroup
Answer» C. Poset
9.

If we take a collection of {∅, {2}, {3}, {5}} ordered by inclusion. Which of the following is true?

A. isomorphic graph
B. poset
C. lattice
D. partially ordered set
Answer» C. lattice
10.

Which of the following is not an abelian group?

A. semigroup
B. dihedral group
C. trihedral group
D. polynomial group
Answer» C. trihedral group