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 ________.
Q2 | Two vertices which are incident with the common edge are called______________vertices.
Q3 | An edge with identical ends is called _________.
Q4 | An edge with same ends is called ___________.
Q5 | In a graph if few edges have directions and few do not have directions then the graph iscalled _________.
Q6 | If two edges have same vertices as its terminal vertices those edges are called ____.
Q7 | Each edge has one end in set X and one end in set Y then the graph (X, Y) is called_____graph.
Q8 | The graph defined by the vertices and edges of a __________ is bipartite.
Q9 | To any graph G there corresponds a vertex in a matrix called ________matrix.
Q10 | If H is a sub graph of G then G is a ______ of H.
Q11 | If the graph G1 and G2 has no vertex in common then it is said to be ______.
Q12 | The degree of vertex v in G is __________.
Q13 | If the edges of a walk W are distinct then W is called _________.
Q14 | If the vertices of a walk W are distinct then W is called __________.
Q15 | Each loop counting has _________ edges.
Q16 | The statements that we consider initially are simple statements called_________statements.
Q17 | The statements formed from atomic statements are called _________statements.
Q18 | The negation of the statement is formed by introducing ___________.