Discrete Mathematics MCQs with answers Page - 42

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. If two edges have same vertices as its terminal vertices those edges are called ____.

  • (A) parallel
  • (B) adjacent
  • (C) incident
  • (D) distinct

A

Admin • 828.03K Points
Coach

Q. Each edge has one end in set X and one end in set Y then the graph (X, Y) is called _____graph.

  • (A) bipartite
  • (B) simple
  • (C) complete
  • (D) trivial

A

Admin • 828.03K Points
Coach

Q. The graph defined by the vertices and edges of a __________ is bipartite.

  • (A) square
  • (B) cube
  • (C) single
  • (D) both square and cube

A

Admin • 828.03K Points
Coach

Q. To any graph G there corresponds a vertex in a matrix called ________matrix.

  • (A) incidence
  • (B) adjacency
  • (C) square
  • (D) null

A

Admin • 828.03K Points
Coach

Q. If H is a sub graph of G then G is a ______ of H.

  • (A) proper sub grapth
  • (B) inducted sub graph
  • (C) spanning subgraph
  • (D) super graph

A

Admin • 828.03K Points
Coach

Q. If the graph G1 and G2 has no vertex in common then it is said to be ______.

  • (A) disjoint
  • (B) edge disjoint
  • (C) union
  • (D) intersection

A

Admin • 828.03K Points
Coach

Q. The degree of vertex v in G is __________.

  • (A) number of edges of G incident with v
  • (B) number of loops in G
  • (C) number of links in G
  • (D) number of sub graph in G

A

Admin • 828.03K Points
Coach

Q. If the edges of a walk W are distinct then W is called _________.

  • (A) path
  • (B) trial
  • (C) walk
  • (D) tour

A

Admin • 828.03K Points
Coach

Q. If the vertices of a walk W are distinct then W is called __________.

  • (A) path
  • (B) trial
  • (C) walk
  • (D) tour

A

Admin • 828.03K Points
Coach

Q. Each loop counting has _________ edges.

  • (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.