Bipartite Graph

graph-theory

Definition

Bipartite Graph

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