Bipartite Graph

graph-theory

Definition

Bipartite Graph

A bipartite graph is a graph whose vertices can be divided into two disjoint and independent sets , such that every edge in the graph connects a vertex in to one in .