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