Full question: All vertices of a cube are colored such that no two vertices on the same edge of the cube are the same color. What is the minimum number of colors that are needed to color the vertices of the cube?
There's 8 vertices in total. If I look at one vertex I see that there are three other vertices directly connected. (Am I right?) Would this mean there are four colors minimum?