Q8 · General Aptitude · MCQ · 2 marks
Consider the cube shown below with its 8 corners labelled a, b, c, d, e, f, g, and h. The figure is representative. All corners are to be colored such that any two corners that are connected by an edge must be of different colors. The minimum number of colors required to achieve this is ________

- (A)8
- (B)4
- (C)3
- (D)2
Answer (official key): D
Solution
The cube's corners split into two sets of four (like a 3-D checkerboard) such that every edge joins the two sets. Colouring one set with one colour and the other set with another works, so 2 colours suffice.
