Consider the cube shown below with its 8 corners labelled a, b, c, d, e, f, g,…

GATE · 2026 · AE · General AptitudeGATE · 2026 · BT · General AptitudeGATE · 2026 · CH · General AptitudeGATE · 2026 · CY · General AptitudeGATE · 2026 · GE · General AptitudeGATE · 2026 · PH · General AptitudeGATE · 2026 · XH · XH-C1 · General AptitudeGATE · 2026 · XH · XH-C2 · General AptitudeGATE · 2026 · XH · XH-C3 · General AptitudeGATE · 2026 · XH · XH-C4 · General AptitudeGATE · 2026 · XH · XH-C5 · General AptitudeGATE · 2026 · XH · XH-C6 · General Aptitude

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 ________

Cube graph with corners labelled a, b, c, d, e, f, g, and h.
  1. A.

    8

  2. B.

    4

  3. C.

    3

  4. D.

    2

Attempted by 33 students.

Show answer

Correct answer: D

The worked solution is available to enrolled students.

Explore the full course: Iocl Engineers Officer Grade A Paper 1

Loading lesson…