Graph Bipartite problem

give a linear time algo to find whether a graph is bipartite or not?

Wats a biartite graph??
a graph such that we can make two subsets of vertices X and Y such that edges are from a vertex in X toa vertex in Y or vice versa.....not in the same subset...