Activity
Exploratorium

Traveling Networks

For Teachers 4th - 8th
Show your class the path to understanding graph theory. Scholars learn about basic graph theory using an activity based on the Bridges of Konigberg problem. They draw networks on the playground and decide whether it is possible to travel...
Lesson Plan
Code.org

One-way Functions – The WiFi Hotspot Problem

For Teachers 9th - 12th
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...
Lesson Plan
Code.org

Hard Problems – Traveling Salesperson Problem

For Teachers 9th - 12th
Even computers find this to be a hard problem. In the eighth installment of a 12-part unit, young computer scientists learn about the traveling salesperson problem. They formulate algorithms to solve the problem and find out why it is...
Lesson Plan
TryEngineering

Networks

For Students 6th - 8th Standards
Ever wonder how the Internet works? The instructional activity teaches scholars the basics of graph theory and how it applies to the Internet. They perform simulations to see how information is sent on the Internet.
Assessment
1
1
Balanced Assessment

Red Dots, Blue Dots

For Students 11th - 12th
Count the connections between dots. Young mathematicians come up with a method to determine the number of connections between pairs of dots. The assessment leads the class to determine the connections they can make when groups are...
Lesson Plan
Institute of Electrical and Electronics Engineers

Coloring Discrete Structures

For Teachers 6th - 9th
What's the least number of colors needed to color a U.S. map? The lesson plan 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...
Activity
Curated OER

A Tour of Jaffa

For Teachers 8th - 10th Standards
Use the age-old Traveling Salesman Problem to introduce Hamilton circuits to your young travelers. Individuals then plan an efficient route to visit all the places they want to go.
Lesson Plan
TryEngineering

For Teachers 6th - 12th
Find the best path through town. The lesson teaches future computer programmers about networks and paths in graph theory. They develop a network of their towns to determine the most efficient path to visit each of their homes.
Lesson Plan
Curated OER

Lesson 10: Graphs

For Teachers 10th - 11th
Students explore graph theory.  In this geometry lesson,  graphs are used to solve problems in a variety of domains.  In this lesson the term graph refers to a collection of vertices and edges used to depict travel routes.
Lesson Plan
Curated OER

Paths and Circuits

For Teachers K - 8th
Students complete math puzzles. In this graph theory lesson, students look at an image and attempt to trace it without picking up their pencil or retracing their line. They see to count the nodes to find where to begin tracing.
Lesson Plan
Curated OER

Eulerian Paths and Circuits

For Teachers 9th - Higher Ed
Students explore the concept of euler paths and circuits. In this euler paths and circuits lesson, students discuss the bridges of Königsberg problem. Students discuss how to determine if an euler circuit exists. Students discuss the...
Lesson Plan
Curated OER

More Games on Graphs

For Teachers 8th - 11th
Learners investigate various games employing graphs as game boards.  In this game theory lesson, students problem solve through the use of graphs.  The lesson is a list of both indoor and outdoor games to encourage learners to think...
Worksheet
Curated OER

Math Applications

For Students Higher Ed
In this math applications worksheet, students solve one word problem that has two parts to it. First, they determine the expected value of a ticket for a prize. Then, student determine the fair price for the ticket purchased and explain...