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.

Sign up free to check your answer

Sign up free

Explore the full course: Aptitude For Gate

Loading lesson…