Задача по программированию. С++. Графы.

Проверить, можно ли раскрасить ребра графа в два цвета так, чтобы в графе не было треугольника, ребра которого окрашены одним цветом.