Discrete Mathematics MCQs with answers Page - 40

Here, you will find a collection of MCQ questions on Discrete Mathematics. Go through these questions to enhance your preparation for upcoming examinations and interviews.

To check the correct answer, simply click the View Answer button provided for each question.

Have your own questions to contribute? Click the button below to share your MCQs with others!

+ Add Question

A

Admin • 828.03K Points
Coach

Q. The total number of degrees of an isolated node is _______.

  • (A) 0
  • (B) 1
  • (C) 2
  • (D) 3

A

Admin • 828.03K Points
Coach

Q. If G is a connected planar graph then it has a vertex of degree _______.

  • (A) 3 or less
  • (B) 4 or less
  • (C) 5 or less
  • (D) 6 or less

A

Admin • 828.03K Points
Coach

Q. A product of the variable and their negation in a formula is called ________.

  • (A) an elementary sum
  • (B) an elementary product
  • (C) a well-formed formula
  • (D) an equivalence of relation formula

A

Admin • 828.03K Points
Coach

Q. A formula consisting of disjunctions of min-terms is called _________.

  • (A) DNF
  • (B) CNF
  • (C) PDNF
  • (D) PCNF

A

Admin • 828.03K Points
Coach

Q. The less than relation < on real is __________.

  • (A) a partial ordering since it is asymmetric and reflexive
  • (B) a partial ordering since it is anti-symmetric and reflexive
  • (C) not a partial ordering since it is not asymmetric and not reflexive
  • (D) not a partial ordering since it is not anti-symmetric and not reflexive

A

Admin • 828.03K Points
Coach

Q. A relation R in X is said to be a ________, if it is reflexive and symmetric.

  • (A) void relation
  • (B) circular
  • (C) partial order relation
  • (D) compatibility relation

A

Admin • 828.03K Points
Coach

Q. The set X*X itself defines a relation in X is called a _____relation.

  • (A) void
  • (B) universal
  • (C) partial
  • (D) equivalence

A

Admin • 828.03K Points
Coach

Q. A self complemented distributive lattice is called _______.

  • (A) boolean algebra
  • (B) modular lattice
  • (C) complete lattice
  • (D) self dual lattice

A

Admin • 828.03K Points
Coach

Q. Every finite subset of a lattice has ____________.

  • (A) a Least Upper Bound and Greatest Lower Bound
  • (B) many Least Upper Bounds and a Greatest Lower Bound
  • (C) many Least Upper Bounds and many Greatest Lower Bounds
  • (D) either some Least Upper Bounds or some Greatest Lower Bounds

A

Admin • 828.03K Points
Coach

Q. A formula consisting of conjunctions of max-terms is called _________.

  • (A) DNF
  • (B) CNF
  • (C) PCNF
  • (D) PDNF

Add MCQ in this Category

If you want to share an MCQ question in this category, it's a great idea! It will be helpful for many other students using this website.

Share Your MCQ

Browse Categories

Click on category to learn MCQs of that category.