Discrete Mathematics MCQs with answers Page - 39

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. An undirected graph is tripartite if and only if it has no circuits of _______ lengths

  • (A) odd
  • (B) even
  • (C) distinct
  • (D) equal

A

Admin • 828.03K Points
Coach

Q. A graph is bipartite if and only if its chromatic number is ________.

  • (A) 1
  • (B) 2
  • (C) odd
  • (D) even

A

Admin • 828.03K Points
Coach

Q. G is strongly connected implies _________.

  • (A) G is unilaterally connected.
  • (B) G is bilaterally connected
  • (C) G is unilaterally connected
  • (D) G has more than one component

A

Admin • 828.03K Points
Coach

Q. The number of pendant vertices in a full binary tree with n vertices is ________.

  • (A) (n-a)/2
  • (B) (n-1)/2
  • (C) (n+a)/2
  • (D) n/2

A

Admin • 828.03K Points
Coach

Q. The number of vertices in a full binary tree is _______.

  • (A) odd
  • (B) even
  • (C) equal
  • (D) 0

A

Admin • 828.03K Points
Coach

Q. A binary tree with 2k vertices of level k has at least _______ vertices.

  • (A) 2 power k
  • (B) 2 power (k-1)
  • (C) 2 power (k-1)-1)
  • (D) 2 power (k+1)-1

A

Admin • 828.03K Points
Coach

Q. For a symmetric digraph, the adjacency matrix is _________.

  • (A) symmetric
  • (B) antisymmetric
  • (C) asymmetric
  • (D) symmetric and asymmetric

A

Admin • 828.03K Points
Coach

Q. The diagonal entries of A A^T where A is the adjacency matrix are the _______.

  • (A) outdegrees of the node
  • (B) indegrees of the nodes
  • (C) unit degree of the nodes
  • (D) in & out degrees of the nodes

A

Admin • 828.03K Points
Coach

Q. DFSA and NDFSA represent the ________ language.

  • (A) regular
  • (B) context free
  • (C) context sensitive
  • (D) phrase structure

A

Admin • 828.03K Points
Coach

Q. The chromatic number of the chess board is ______.

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

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.