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...
Unit Plan
TED Talks

Ted: Ted Ed: How the Konigsberg Bridge Problem Changed Mathematics

For Students 9th - 10th
You'd have a hard time finding the medieval city Konigsberg on any modern maps, but one particular quirk in its geography has made it one of the most famous cities in mathematics. Dan Van der Vieren explains how grappling with...
Article
Other

The University of Edinburgh: Discrete Mathematics Graphs

For Students 10th - 12th
This article is an in-depth look at graphs. Topics covered are graph models, terminology, representations of graphs, graph isomorphism, connectivity, Euler and Hamiltonian Paths, and more. Examples and explanations are included.