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