What is a Bipartite Graph?

Now, we'll be introduced to a unique graph called the bipartite graph. We will also take a look at some examples to understand the concept better.

Introduction #

The bipartite graph is a special member of the graph family. The vertices of this graph are divided into two disjoint parts in such a way that no two vertices in the same part are adjacent to each other.

The bipartite graph is a type of k-partite graph where k is 2. In a 5-partite graph, we would have 5 disjoint sets and members of a set would not be adjacent to each other.

To understand bipartite graphs better, have a look at the examples below:

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