What is a Bipartite Graph?

This lesson is about Bipartite Graphs and their key features. We will also take a look at Complete Bipartite graphs along with some examples.


πŸ” A Bipartite Graph is a special kind of Graph, in which the vertices can be divided into two disjoint sets U and V such that no vertex of U is adjacent to any other vertex in U and no vertex of V is adjacent to any other vertex in V. Vertices in U have edges that connect it to vertices in V.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.