The GATE Grind

GATE 2024 CY – Question 2

General Aptitude · Spatial Aptitude: Spatial Reasoning and Visualization · 1 mark · Multiple choice

The 15 parts of the given figure are to be painted such that no two adjacent parts with shared boundaries (excluding corners) have the same color. The minimum number of colors required is

Fifteen adjoining regions to be colored.
  1. 4
  2. 3
  3. 5
  4. 6

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) 4

Explanation

Four mutually adjacent regions require four colors; a consistent four-coloring extends to the remaining regions.

Official GATE 2024 answer key: https://gate2026.iitg.ac.in/doc/download/2024/CYFinalAnswerKey.pdf