Computer Science Unplugged

PDFs

Can't find a translation? Check our projects page for status.

Dominating Sets

Like the graph coloring problem, the dominating set problem is one that no efficient solution has been found for, even though it is very simple to describe.

This activity explores the problem, and sets it up as the basis for a the Public Key Encryption activity.

Curriculum Links

Great Principles of Computer Science 

• Computation

New Zealand Curriculum 

• Mathematics Level 2: Position and orientation