В каждой вершине кубика помещён шарик .Шарики надо покрасить так, чтобы те из них, которые соединяются между собой ребром, были покрашены в разные цвета. Каким самым маленьким количеством цветов можно обойтись?

Предыдущий
вопрос Следующий
вопрос

Для покраски шариков в недостижимы для других шариков цвета покрасим их по следующему принципу:
Выберем один шарик и покрасим его в цвет 1.
Все соседние с ним шарики, лежащие на одном из боковых рёбер кубика , покрасим в цвет 2.
Все соседние шарики, лежащие обходным способом и касающиеся третьего бокового ребра, покрасим в цвет 3.
Таким образом, на покраску всех шариков потребуется всего 3 цвета.