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