+
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 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
Texas Instruments

Texas Instruments: Numb3 Rs: Driving With Djikstra

For Teachers 9th - 10th
Based off of the hit television show NUMB3RS, this lesson introduces students to one of the prominent algorithms in graph theory used to find shortest paths -- the Djikstra Algorithm. The lesson includes four graphs of increasing...
+
eBook
Mathigon

Mathigon: Graphs and Networks: The Bridges of Konigsberg

For Students 9th - 10th
This lesson focuses on developing a way to cross all 7 Bridges of Konigsberg without crossing any of them more than once. Euler discovered it was impossible, but he developed the idea of using graph theory to determine if it would be...
+
eBook
Mathigon

Mathigon: Graphs and Networks: Introduction

For Students 9th - 10th
This lesson provides an introduction to graph theory including directed graphs, disconnected graphs, subgraphs, and order and degrees of a graph.