On This Page

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on Discrete Mathematics Set 18

Q1 | Edges intersect only at their ends are called ________.
  • planar
  • loop
  • link
  • non plannar
Q2 | Two vertices which are incident with the common edge are called______________vertices.
  • distinct
  • directed
  • adjacent
  • loops
Q3 | An edge with identical ends is called _________.
  • complete graph
  • bipartite graph
  • loops
  • link
Q4 | An edge with same ends is called ___________.
  • complete graph
  • bipartite graph
  • loops
  • link
Q5 | In a graph if few edges have directions and few do not have directions then the graph iscalled _________.
  • multi graph
  • directed graph
  • undirected graph
  • mixed graph
Q6 | If two edges have same vertices as its terminal vertices those edges are called ____.
  • parallel
  • adjacent
  • incident
  • distinct
Q7 | Each edge has one end in set X and one end in set Y then the graph (X, Y) is called_____graph.
  • bipartite
  • simple
  • complete
  • trivial
Q8 | The graph defined by the vertices and edges of a __________ is bipartite.
  • square
  • cube
  • single
  • both square and cube
Q9 | To any graph G there corresponds a vertex in a matrix called ________matrix.
  • incidence
  • adjacency
  • square
Q10 | If H is a sub graph of G then G is a ______ of H.
  • proper sub grapth
  • inducted sub graph
  • spanning subgraph
  • super graph
Q11 | If the graph G1 and G2 has no vertex in common then it is said to be ______.
  • disjoint
  • edge disjoint
  • union
  • intersection
Q12 | The degree of vertex v in G is __________.
  • number of edges of G incident with v
  • number of loops in G
  • number of links in G
  • number of sub graph in G
Q13 | If the edges of a walk W are distinct then W is called _________.
  • path
  • trial
  • walk
  • tour
Q14 | If the vertices of a walk W are distinct then W is called __________.
  • path
  • trial
  • walk
  • tour
Q15 | Each loop counting has _________ edges.
  • 1
  • 2
  • 3
  • 4
Q16 | The statements that we consider initially are simple statements called_________statements.
  • molecular
  • compound
  • atomic
  • simple
Q17 | The statements formed from atomic statements are called _________statements.
  • molecular
  • compound
  • atomic
  • simple
Q18 | The negation of the statement is formed by introducing ___________.
  • not
  • and
  • or
  • if