Bipartite graph


#1

Which of the following is a bipartite graph ?image


#2

I and IV
A bipartite graph, also called a bigraph, is a set of graph vertices decomposed into two disjoint sets such that no two graph vertices within the same set are adjacent.