EASY
Earn 100

Define graph colouring.

Important Questions on Information Processing

EASY

Colour the countries in the following maps with as few colours as possible but make sure that no two adjacent countries are of the same colour. 

Question Image  

MEDIUM

Ramya wants to paint a pattern in her living room wall with minimum budget. Help her to colour the pattern with 2 colours but make sure that no two adjacent boxes are the same colour. The pattern is shown in the picture.

Question Image

EASY

Colour the pattern with as few colours as possible but make sure that no two adjacent sections are of the same colour.

Question Image    

EASY

Question Image

Why this graph colouring is invalid?

EASY

Question Image

The above map represents the 50 states of the United States of America. Colour any five different states.

EASY

Question Image

The above map represents the 50 states of the United States of America. Colour any three different states.

EASY

Question Image

Write the minimum number of colours required to colour the graph.

EASY

Question Image

Write the minimum number of colours required to colour the graph.

EASY

Question Image

Write the minimum number of colours required to colour the graph.

EASY

Colour a map of South India with the fewest number of colours.

Question Image