Bipartite Graphs

Bipartite Graph - If the vertex-set of a graph G can be split into two disjoint sets, V₁ and V₂ , in such a way that each edge in the graph joins a vertex in V₁ to a vertex in V₂ , and there are no edges in G that connect two vertices in V₁ or two vertices in V₂ , then the graph G is called a bipartite graph.

Complete Bipartite Graph - A complete bipartite graph is a bipartite graph in which each vertex in the first set is joined to every single vertex in the second set. The complete bipartite graph is denoted by K_x,y where the graph G contains x vertices in the first set and y vertices in the second set.

Mahesh Parahar

Updated on: 23-Aug-2019

6K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started