Teacher Preparation
Teachers will need:
Lesson Outline
- Focus and Review
- Hand out a blank map of the United States (or another
country/region).
- Give each student 4 markers/crayons.
- Let the students experiment with coloring the graph with only those
4 colors.
- Before the students begin coloring, inform them that no state can
have the same color as its neighbors.
- Objectives
Students will learn about the Four Color theorm and make real world connections.
- Guided Practice
- Teacher Input
- If you didn't already, go into more detail about Chromatic Number
and the Four Color Theorm.
- Independent Practice
- Closure
- Discuss some of the coloring schemes students used.
- Discuss methods that the students used to successfully color the
houses and sidewalks.
- Talk about real world applications of graph coloring.
|