Curated OER
The Konigsberg Bridge Problem
In this Konigsberg Bridge problem worksheet, students solve 35 short answer problems. Students construct networks consisting of even and odd vertices. Students make conjectures about the number of odd and even vertices on a vertex-edge...
Curated OER
Eulerian Paths and Circuits
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...
Curated OER
Mathematicians and Scientists Treasure Hunt
Students match a fact with a mathematician or scientist using the Internet. They read about a mathematician or scientist that happens to be female or a person of color.
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...
Wikimedia
Wikipedia: Seven Bridges of Konigsberg
This Wikipedia site introduces the seven bridges of Konigsberg problem, a classic graph theory problem solved by the mathematician Euler in the 18th century.
TED Talks
Ted: Ted Ed: How the Konigsberg Bridge Problem Changed Mathematics
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...
Texas Instruments
Texas Instruments: Numb3 Rs: The Konigsberg Bridge Problem
Based off of the hit television show NUMB3RS, this lesson introduces students to the world of Graph Theory, by having them explore the Konigsberg Bridge Problem. Through this lesson, students will be able to determine if Euler paths...
National Council of Teachers of Mathematics
The Math Forum: The Beginnings of Topology Leonard Euler
This site gives a general description of one of Euler's contributions, topology. It also presents one of the more famous problems of mathematics, The Bridges of Konigsberg.
University of Canterbury
Canterbury: The Konigsberg Bridge Problem
An introduction to the Konigsberg Bridge problem and its relationship to network theory.
Wikimedia
Wikipedia: Graph Theory
Wikipedia provides an introduction and overview of graph theory. In addition to introducing the basic terms, there are related links to classic problems in graph theory such as the traveling salesman problem and Dijkstra's algorithm.
National Council of Teachers of Mathematics
The Math Forum: Famous Problems in the History of Mathematics
On this site, there are several math problems to explore and solve. Look through some solutions by famous mathematicians and expand your thinking about some interesting math concepts. Teachers of elementary grades may want to use this...
Other
The University of Edinburgh: Discrete Mathematics Graphs
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.