Полиномиальный алгоритм для раскраски графа в два цвета

Постройте полиномиальный алгоритм для раскраски графа в два цвета.