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.
We'll cover the following
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 80+ hands-on prep courses.