1.

What is the maximum number of edges in a bipartite graph on 14 vertices?(a) 78(b) 15(c) 214(d) 49I have been asked this question during an online interview.Question is from Bipartite Graphs topic in division Graphs of Discrete Mathematics

Answer»

Right answer is (d) 49

To ELABORATE: By definition, the maximum possible number of EDGES in a bipartite graph on ‘n’ VERTICES = (1/4) X n^2.

Substituting n = 14, we get maximum number of edges in a bipartite graph on 14 vertices,= (1/4) x (14)^2

= (1/4) x 14 x 14

= 49

∴ Maximum number of edges in a bipartite graph on 14 vertices = 49.



Discussion

No Comment Found

Related InterviewSolutions