Discrete Mathematics MCQs | Page - 42

Q. 411) An edge with same ends is called ___________.

Q. 412) In a graph if few edges have directions and few do not have directions then the graph is called _________.

Q. 413) If two edges have same vertices as its terminal vertices those edges are called ____.

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

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

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

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

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

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

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