Pergunta de entrevista da empresa CDAP

How would you determine if a graph is bipartite or not?