Map and Graph Coloring
Map and Graph Coloring: Overview
This Topic covers sub-topics such as Graph Colouring and Map Colouring
Important Questions on Map and Graph Coloring
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.


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.

Why this graph colouring is invalid?

Colour the pattern with as few colours as possible but make sure that no two adjacent sections 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.

Cotyledons are also called-
