Lesson Planet
Search educational resources
  • Sign In Try It Free
  • AI Teacher Tools
    • Discover Resources Search reviewed educational resources by keyword, subject, grade, type, and more
    • Curriculum Manager (My Content) Manage saved and uploaded resources and folders To Access the Curriculum Manager Sign In or Join Now
    • Browse Resource Directory Browse educational resources by subject and topic
    • Curriculum Calendar Explore curriculum resources by date
    • Lesson Planning Articles Timely and inspiring teaching ideas that you can apply in your classroom
    • Our Story
    • Frequently Asked Questions
    • Testimonials
    • Contact Us
  • Pricing
  • School Access
    • Your school or district can sign up for Lesson Planet — with no cost to teachers
      Learn More
  • Sign In
  • Try It Free

Hi, what do you want to do?

Create a lesson plan
Create a lesson plan
Generate resources with 80+ AI teacher tools
Generate resources with 80+ AI teacher tools
Search 200,000 instructional videos
Search 200,000 instructional videos
Find a teaching resource
Find a teaching resource
The Poor Cartographer—Graph Coloring Activity
Publisher
Computer Science Unplugged
Resource Details
Curator Rating
Educator Rating
Not yet Rated
Grade
2nd - 12th
Subjects
STEM
2 more...
Resource Types
Activities & Projects
1 more...
Audience
For Teacher Use
Duration
30 mins
Instructional Strategies
Hands-on Activity
1 more...
Technology
Projection
Year
1998
Activity

The Poor Cartographer—Graph Coloring

Curated and Reviewed by Lesson Planet
This The Poor Cartographer—Graph Coloring activity also includes:
  • Worksheet
  • Join to access all included materials

Color the town red. Demonstrate the concept of graph theory with a task that involves determining the least number of colors needed to color a map so that neighboring countries are not represented by the same color. Pupils make connections to determine the optimum solutions to the problem. 

22 Views 23 Downloads

Concepts

cartographers, cartography, computer applications, computers, problem solving techniques, algorithms, computer science, technology resources

Instructional Ideas

  • Lead a discussion using the What's it All About section before having the class perform the activity
  • Have advanced classes determine the number of combinations necessary to color a specified number of countries

Classroom Considerations

  • Younger classes may not use the least number of colors possible

Pros

  • Provides several practice pages
  • The reading provides a background that connects the activity to computer science

Cons

  • Some of the figures are not near where the topic is discussed in the text

See similar resources:

Lesson Plan

Coloring Discrete Structures

Institute of Electrical and Electronics Engineers
What's the least number of colors needed to color a U.S. map? The lesson begins by having pupils view a video clip on continuous and discrete phenomenon, then launches into an activity reminiscent of Zeno's paradox. A separate video...
6th - 9th Math
Lesson Plan

Public Keys, One Way Functions and Hard Problems

Institute of Electrical and Electronics Engineers
Use paint to teach about cryptography. Scholars explore public key cryptography by attempting to mix a secret color using paint. After the activity, they investigate the Diffie-Hellman method using prime numbers, exponents, and modular...
6th - 9th STEM
CCSS: Designed
Activity

Everyday Engineering: Colorful Chemistry

DiscoverE
Watch red cabbage juice turn green. Pupils first watch a video that takes them through the process of creating red cabbage juice. They then add various solids and liquids to the juice and use the color change to determine whether the...
2 mins 3rd - 12th Science
Unit Plan

Teach Engineering: Waves: The Three Color Mystery

TeachEngineering
Students are presented with a challenge question concerning color blindness and asked to use engineering principles to design devices to help people who are color blind. Using the legacy cycle as a model, this unit is comprised of five...
9th - 10th STEM
Lesson Plan

Encoding Color Images

Code.org
Color me green. The fourth lesson in a unit of 15 introduces the class to color images and how to encode color images using binary code and hexadecimal numbers — and they will quickly notice that it is easier to code the...
9th - 12th STEM
Activity

Cell Membrane Color Sheet and Build a Cell Membrane

Teach Engineering
A cell of another color is still a cell. Pupils color a cell to identify its structures in the fourth segment of a seven-segment series. Groups work together to build a three-dimensional cell membrane segment, which is combined with...
9th - 12th Science
Lesson Plan

Creative Color Wheel

Curated OER
High schoolers explore graphic design by using color wheels to color images.  In this art analysis lesson, students utilize Adobe Photoshop to experiment with coloring old images and removing all color as well.  High schoolers...
9th - 12th Visual & Performing Arts
Activity

DNA Forensics and Color Pigments

Teach Engineering
Use food coloring in electrophoresis. The last segment in a four-part series mimics DNA fingerprinting by using chromatography. Teams conduct chromatography on food coloring to find colors that use similar pigmentation in their makeup.
9th - 12th Science
Lesson Plan

Graphing Equations on the Cartesian Plane: Slope

Teach Engineering
Slopes are not just for skiing. Instructors introduce class members to the concept of slope and teach them how to calculate the slope from a graph or from points. The lesson also includes the discussion of slopes of parallel and...
7th - 9th Math
CCSS: Designed
Lesson Plan

One-way Functions – The WiFi Hotspot Problem

Code.org
Pupils attempt to solve the Wireless Hotspot Problem and learn why it is considered a computationally hard problem in the ninth lesson of the series on 12. They also learn about one-way functions and how the Wireless Hotspot Problem is...
9th - 12th STEM
Try It Free
© 1999-2026 Learning Explorer, Inc.
Teacher Lesson Plans, Worksheets and Resources

Sign up for the Lesson Planet Monthly Newsletter

Open Educational Resources (OER)

  • Health
  • Language Arts
  • Languages
  • Math
  • Physical Education
  • Science
  • Social Studies
  • Special Education
  • Visual and Performing Arts
View All Lesson Plans

Discover Resources

  • Our Review Process
  • How it Works
  • How to Search
  • Create a Collection

Manage Curriculum

  • Edit a Collection
  • Assign to Students
  • Manage My Content
Contact Us Site Map Privacy Policy Terms of Use