What is the minimum number of colours required to fill th...
What is the minimum number of colours required to fill the spaces in the given diagram without any two adjacent spaces having the same colour?
6
5
4
3
Correct answer is D
The figure may be labelled as shown.
The spaces P, Q and R have to be shaded by three different colours definitely (since each of these three spaces lies adjacent to the other two).
Now, in order that no two adjacent spaces be shaded by the same colour, the spaces T, U and S must be shaded with the colours of the spaces P, Q and R respectively.
Also the spaces X, V and W must be shaded with the colours of the spaces S, T and U respectively i.e. with the colours of the spaces R, P and Q respectively. Thus, minimum three colours are required.
Similar Questions
Count the number of triangles and squares in the given figure. ...
What is the number of straight lines and the number of triangles in the given figure. ...
Find the minimum number of straight lines required to make the given figure. ...
Count the number of squares in the given figure. ...
How many circles are there in the adjoining figure. ...
Find the number of triangles in the given figure. ...
Find the minimum number of straight lines required to make the given figure. ...
Count the number of convex pentagons in the adjoining figure. ...