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
Tourist Town—Dominating Sets ActivityTourist Town—Dominating Sets Activity
Publisher
Computer Science Unplugged
Resource Details
Curator Rating
Educator Rating
Not yet Rated
Grade
2nd - 8th
Subjects
STEM
1 more...
Resource Type
Activities & Projects
Audience
For Teacher Use
Duration
45 mins
Instructional Strategies
Collaborative Learning
1 more...
Activity

Tourist Town—Dominating Sets

Curated and Reviewed by Lesson Planet

As an introduction to using a network to determine the fewest number of nodes that meet a given condition, small groups work together to determine the fewest number of ice cream vans, and their locations, to be able to serve the people of a town. The activity is the second in a three-part series.

6 Views 3 Downloads

Concepts

computer science, algorithms, problem solving techniques, technology resources

Instructional Ideas

  • Use the activity to set up the the Kid Krypto Public-Key Encryption activity 
  • Have the class see if they can determine a strategy that will help solve the problem

Classroom Considerations

  • Needs two different-colored counters

Pros

  • Provides the solution to the problem and how it was constructed
  • Includes a reading passage that makes the connection to solving real-world type problems

Cons

  • The explanation does get complicated and may prove difficult for pupils to understand

See similar resources:

Lesson Plan

Introduction to Nanotechnology Using the Creative Problem-Solving Model

National Nanotechnology Infrastructure Network
Should we continue to spend money on nanotechnology? Groups engage in a problem-solving unique process around the newly emerging research field of nanotechnology. In order to propose a solution, the groups must research nanotechnology...
7th - 12th STEM
Lesson Plan

Solving a Simple Maze

Curated OER
It is a-maze-ing how lost one can get. Teams reconstruct a simple maze and solve it. Participants create an algorithm that a robot would follow in order to solve the maze as well. The activity includes an extension directing pupils to...
7th - 12th Math
CCSS: Designed
Lesson Plan

Solving a Mixed Up Problem

University of Colorado
Begin the process of adding and subtracting spectra. Having a basic understanding of occultation events, pupils begin the pursuit to determine what a found atmosphere might contain. Learners work with two graphs and calculate what the...
6th - 9th Science
Lesson Plan

Problem Solving

Teach Engineering
Need a activity? Problem solved. Scholars learn about the problem-solving process in the sixth installment of a 25-part Energy Systems and Solutions unit. The particular process in question is the Technological Method of Problem Solving.
6th - 8th Math
Instructional Video

ETS1A - Defining and Delimiting an Engineering Problem

Bozeman Science
Explore the meaning of an engineering problem-solving process. By defining specific world problems, the narrator emphasizes the importance of engineering in our world. He outlines the engineering process and connects the information to a...
8 mins K - 12th Science
Activity

Solving Energy Problems

Teach Engineering
Here's your chance to save the world. The eighth lesson in a 25-part Energy Systems and Solutions unit has young scientists come up with ideas for individual or group projects. They identify ways to solve the energy crisis. Hope they...
6th - 8th Math
Activity

Teach Engineering: Solving Everyday Problems Using the Engineering Design Cycle

TeachEngineering
Students are introduced to two real-life problems that can be solved by using the engineering design process. For the first one, they watch a slide presentation that shows how students use the engineering design process to build an...
6th - 8th STEM
Activity

The Muddy City—Minimal Spanning Trees

Computer Science Unplugged
What is the most efficient way to ensure everyone is connected? Individual pupils determine the least expensive route to pave roads in a fictional city. In doing so, they learn to find the minimal spanning tree for the situation. They...
4th - 12th Math
Activity

Design and Problem Solving

Perkins School for the Blind
What if you had a design problem you wanted to solve, but were unable to draw because you were unable to see? Teach your learners with visual impairments that they can use Wikki Stix®, a braille ruler, Legos®, and Constructo Straws to...
6th - 12th Special Education & Programs
Lesson Plan

Math: Navigating the World Around Me

Curated OER
Young mathematicians research and discuss real world math word problems and ways in which they apply math concepts in their everyday lives. They create a storyboard of a math word problem from which they create a slide for a multi-media...
4th - 6th Math
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