A graph GGG is bipartite if and only if:
It contains no odd cycles.
It is a planar graph.
It is connected.
The sum of degrees is even.