Graph coloring problem

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