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
Practice Exam Part 1: Vocabulary
For this geometry worksheet, students practice constructing a variety of graphs with various degrees of vertices. Students determine whether 12 graphs have an Euler circuit or path.
Curated OER
Polygons and Vertices
In this geometry worksheet, students analyze different polygons and relate it to a circuit board. They find the odd degree Euler circuit and identify the vertices of the odd degree. There are 3 questions with an answer key.
Curated OER
Math Matching Worksheet
In this math worksheet, students match math vocabulary to definitions and then solve problems using Euler's theorem and Fleury's algorithm. Students complete 24 problems.
Exploratorium
Traveling Networks
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...