A 'bipartite' graph has vertices split into two sets such that:
Edges only exist between the two sets
The graph has exactly two vertices
Edges only exist within each set
Every vertex has two edges