
Define graph colouring.
Important Questions on Information Processing

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.

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

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

Why this graph colouring is invalid?

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

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

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

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

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

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

