Get Answers to all your Questions

header-bg qa

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?

  • Option 1)

    6                     

  • Option 2)

     5     

  • Option 3)

    9

  • Option 4)

     3

  • Option 5)

     4       

Answers (2)

best_answer

The space P, Q and R have to be shaded by three different colors definitely because these three spaces are adjacent to other two.

Now, in order that no two adjacent spaces have same colour, the space T, U and S must be shaded with the color of P, Q and R respectively.

Also the space X, V and W must be shaded with the color of the spaces S, T and U respectively i.e with the colors of the spaces R, P and Q respectively. Thus, minimum three colors are required.

 

Posted by

rishi.raj

View full answer

5

Posted by

Malik

View full answer