Explore topic-wise MCQs in Discrete Mathematics.

This section includes 5 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.

Let G be the graph defined as the Hasse diagram for the relation on the set S{1, 2, , 18}. How many edges are there in G?

A. 43722
B. 2359296
C. 6487535
D. 131963
Answer» C. 6487535
Discussion
2.

Suppose P1 is a partially ordered class and a cut of P1 is pair (D, T) of nonempty subclasses of P1 satisfies which of the following properties?

A. D T=
B. D T=P<sub>1</sub>
C. xyz T
D. z T and zx D
Answer» B. D T=P<sub>1</sub>
Discussion
3.

In a poset P({v, x, y, z}, ) which of the following is the greatest element?

A. {v, x, y, z}
B. 1
C.
D. {vx, xy, yz}
Answer» B. 1
Discussion
4.

In a poset (S, ), if there is no element n S with m<n, then which of the following is true?

A. an element n exists for which m=n
B. An element m is maximal in the poset
C. A set with the same subset of the poset
D. An element m is minimal in the poset
Answer» C. A set with the same subset of the poset
Discussion
5.

The relation is a partial order if it is ___________

A. reflexive, antisymmetric and transitive
B. reflexive, symmetric
C. asymmetric, transitive
D. irreflexive and transitive
Answer» B. reflexive, symmetric
Discussion