GATE 2026 Chemical Engineering, Q8 · General Aptitude
The correct answer is D, 2.
Question
Consider the cube shown below with its 8 corners labelled a, b, c, d, e, f, g, and h. All corners are to be colored such that any two corners 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
Official answer: 2
Why
GATE 2026 official key: (D). The cube's vertex-edge graph is bipartite (3-regular, no odd cycles), so 2 colors suffice.
Explanation cross-checked for consistency. Final answer matches the official IIT answer key.