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 find out that connecting networks in such a way is important in many applications.

Concepts

problem solving strategies, networking, technology resources

Show More Show Less

Instructional Ideas

• Have individuals share their path if it is different from one already shared
• Create another Muddy City with a different number of houses to determine the number of paths needed to connect all of them

Classroom Considerations

• Each individual needs approximately 40 counters

Pros

• The lesson plan uses an activity that younger pupils can accomplish, though the topic is usually reserved for older classes

Cons

• One task may not be enough to cement the learning
• There is no assessment to determine understanding