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.

5 Views 2 Downloads
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