Map colouring is the act of assigning different colours to different features on a map.

**Map Colouring**

Map colouring
is the act of assigning different colours to different features on a map. In Mathematics,
the problem is to determine the minimum number of colours required to colour a map,so
that no two adjacent regions have the same colour. Let us learn about the role of
map colouring.

*Situation:*

The teacher
divides the class into two groups and instructs one group to use as many colours
possible and another group use minimum number of colours for the given patterns.

The only
rule is that, shaded regions cannot share the same colour at edges, although they
are allowed to meet at a corner.

Fig. 7.15
, shows how each group is coloured

From this
investigation, we will get results. Which could be more interesting , if we want
to colour a map.

Map colouring
is about the colours that must be chosen for regions in a map, which make bordering
regions with different colours. Let us learn more from the following examples.

** **

__Example 7.6__

Colour a
map of South India (Fig. 7.16) with the fewest number of colours.

*Solution:*

This is one
of the solutions with minimum number of colours . Try for more solutions.

** **

**Activity**

Try to colour the INDIA-States map with the fewest number of colours.

** **

** Try these **

Draw your school building map showing the HM room, class rooms, staff
room, science lab, PET room, computer lab, oﬃce room etc., and use graph
colouring to detetermine the minimum number of colours that can be used to colour
the map of your school.

Tags : Information Processing | Chapter 7 | 8th Maths , 8th Maths : Chapter 7 : Information Processing

Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail

8th Maths : Chapter 7 : Information Processing : Map Colouring | Information Processing | Chapter 7 | 8th Maths

**Related Topics **

Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright © 2018-2023 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.