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
How many rectangles are there in the given figure. ...
Count the number of convex pentagons in the adjoining figure. ...
Find the number of triangles in the given figure. ...
Find the number of triangles in the given figure. ...
Find the number of triangles in the given figure. ...
Find the number of triangles in the given figure. ...
Count the number of squares in the given figure. ...
What is the minimum number of straight lines that is needed to construct the figure? ...
Count the number of triangles and squares in the given figure. ...