Bipartite graphs have many applications. They are often used to represent binary relations between two types of objects. A binary relation between two sets A and B is a subset of A × B. We can see that this is equivalent to the definition of bipartite graphs as long as A and B are disjoint (i.e. A ∩ B = ∅).