1.

In a ______ the degree of each and every vertex is equal.(a) regular graph(b) point graph(c) star graph(d) euler graphI have been asked this question in an internship interview.The above asked question is from Bipartite Graphs topic in chapter Graphs of Discrete Mathematics

Answer» CORRECT answer is (C) star graph

The explanation is: A regular graph has the same degree in each of its vertices. In a regular bipartite graph, if the COMMON degree of each vertices is 1, the two PARTS are of the same SIZE.


Discussion

No Comment Found

Related InterviewSolutions