Question

In a ______ the vertex set and the edge set are finite sets.

(a) finite graph

(b) bipartite graph

(c) infinite graph

(d) connected graph

I have been asked this question by my school principal while I was bunking the class.

Question is taken from Graphs Properties in chapter Graphs of Discrete Mathematics

Answer 1

Correct choice is (b) bipartite graph

For explanation I would say: In graph theory, most common graphs are considered to be finite otherwise it is an infinite graph. Now, a finite graph is a graph in which the vertex set and the edge set are described as the finite sets.