A graph is bipartite if and only if it is 2-colorable. Again A graph is bipartite if and only if every edge belongs to an odd number of bonds, minimal subsets of edges whose removal increases the number of components of the graph.
I have tried it but not understand how to implement it?