IAE Academy

GATE 2026 BT GA Q.8: solution and answer

GATE 2026 · BTGA Q.8 · 2 marks · MCQ

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 ______

GATE 2026 BT GA question 8: A cube drawn in oblique perspective with its 8 corners marked by black dots.Tap to open full size
Figure from the GATE 2026 BT paper. It is part of the question.
Figure description

A cube drawn in oblique perspective with its 8 corners marked by black dots. Top face: a (top middle), b (top right), c (left), d (right of c, below a). Edges of the top face: a-b, c-d, a-c, b-d. Bottom face: e (directly below a), h (directly below b), f (directly below c), g (directly below d). Edges of the bottom face: e-h, f-g, e-f, h-g. Vertical edges: a-e, b-h, c-f, d-g.

  1. (A)

    8

  2. (B)

    4

  3. (C)

    3

  4. (D)

    2

Answer and solution

ANSWER

The minimum number of colours required is 2, option (D).

Official answer: DSource: Official answer key, GATE 2026 BT (IIT Guwahati)

  1. The corners and edges of the cube form a graph. We need the smallest number of colours so that the two ends of every edge get different colours.

  2. Any edge needs two different colours at its ends, so at least 2 colours are required.

  3. Try 2 colours, called 1 and 2. The top face is the 4-cycle . Alternating colours around it gives . Each of the edges -, -, -, - joins a 1 to a 2.

  4. Each bottom corner is joined by a vertical edge to the corner above it, so give it the opposite colour: (below ), (below ), (below ), (below ). The four vertical edges -, -, -, - then join different colours.

  5. Check the bottom 4-cycle : . The edges -, -, -, - all join a 2 to a 1.

  6. All 12 edges join a colour-1 corner to a colour-2 corner, so 2 colours are enough. Since at least 2 are needed, the minimum is 2. The answer is option (D).

KEY IDEA

Colouring corners so that adjacent ones differ is graph colouring. A graph needs only 2 colours when its corners can be split into two groups with every edge going between the groups. The cube is such a graph: alternate the colours around each face and flip them from the top face to the bottom face.

WATCH OUT FOR

Assuming a solid with 8 corners and 3 edges at each corner needs 3 or 4 colours. Only odd cycles, such as a triangle, force a third colour, and every cycle in a cube has even length.

From the GATE 2026 BT paper. Every question of this paper · Download the full paper · All 39 Geometry questions, with notes

More Geometry questions