1.

In a complete bipartite graph, the intersection of two sub graphs is ______(a) 1(b) null(c) 2^10(d) 412I got this question in an interview.This intriguing question originated from Bipartite Graphs topic in section Graphs of Discrete Mathematics

Answer»

Correct answer is (b) null

Easiest EXPLANATION: In a complete Bipartite graph, there must exist a partition say, V(G)=X∪Y and X∩Y=∅, that MEANS all edges share a vertex from both set X and Y.



Discussion

No Comment Found

Related InterviewSolutions