Pergunta de entrevista da empresa AMD

How can you tell if a graph is bipartite, can you develop an algorithm?