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