Institute of Electrical and Electronics Engineers
Coloring Discrete Structures
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...
Texas Instruments
Texas Instruments: Numb3 Rs: Driving With Djikstra
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...
Mathigon
Mathigon: Graphs and Networks: The Bridges of Konigsberg
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...
Mathigon
Mathigon: Graphs and Networks: Introduction
This lesson provides an introduction to graph theory including directed graphs, disconnected graphs, subgraphs, and order and degrees of a graph.