1.

In a ______ the vertex set and the edge set are finite sets.(a) finite graph(b) bipartite graph(c) infinite graph(d) connected graphI 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»

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.



Discussion

No Comment Found

Related InterviewSolutions