Из приведенных графов выберите те, которые можно раскрасить в два цвета так, чтобы любое ребро соединяло вершины различных цветов.