Consider a cube where each of the eight vertices must be colored. The rule is that any two vertices connected by an edge must have different colors. What is the minimum number of colors required?