Discrete Mathematics Teacher Resources

Find Discrete Mathematics lesson plans and worksheets
Showing 1 - 24 of 82 resources
Lesson Planet

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 and...
Lesson Planet

How the Königsberg Bridge Problem Changed Mathematics

For Students 9th - Higher Ed
There is one bridge too many. A video presents the history of the Konigsberg Bridge problem. To solve the problem, Euler invented a new branch of mathematics—and graph theory was born. Using this new branch of mathematics, mathematicians...
1 In 1 Collection
Lesson Planet

Choose Your Best Way

For Teachers 6th - 12th Standards
Classic graph theory problems of the traveling salesman and bridges of Konigsburg get the school treatment in this multi-age, multi-level activity. Learners distill a local map down to a few key locations, and then detail characteristics...
Lesson Planet

NUMB3RS Activity: The Konigsberg Bridge Problem

For Teachers 9th - 12th
Students explore the concept of graph theory. In this graph theory lesson, students discuss a problem on a NUMB3RS episode about the 7 bridges of Konigsberg. Students discuss and apply Euler's two theorems on graph theory about odd...
Lesson Planet

Lesson 10: Graphs

For Teachers 10th - 11th
Students explore graph theory.  In this geometry lesson,  graphs are used to solve problems in a variety of domains.  In this lesson the term graph refers to a collection of vertices and edges used to depict travel routes.
Lesson Planet


For Students 6th - 8th Standards
Ever wonder how the Internet works? The lesson teaches scholars the basics of graph theory and how it applies to the Internet. They perform simulations to see how information is sent on the Internet.
Lesson Planet

Graph Creator

For Students 6th - 12th
Discover the right path to learn about graph theory. Scholars use an interactive to create graphs by placing vertices and edges. They determine if their graphs have Euler or Hamiltonian paths.
Lesson Planet

Traveling Networks

For Teachers 4th - 8th
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...
Lesson Planet

Choose Your Best Way

For Teachers 6th - 12th
Find the best path through town. The lesson plan teaches future computer programmers about networks and paths in graph theory. They develop a network of their towns to determine the most efficient path to visit each of their homes.
Lesson Planet

Connect the Dots

For Teachers 9th - 12th
Have you ever wondered how delivery companies figure out the shortest route for delivering packages? This lesson is an exploration of Euler Circuits by studying his work with the Konigsberg Bridge and five-room house problem. It contains...
Lesson Planet

Application of Graph Theory

For Teachers 9th - 11th
Students investigate different online tutorials as they study graphing. In this graphing lesson, students apply the concept of graphs cross curricular and use it to make predictions. They define the purpose and theories behind graphs.
Lesson Planet

Eulerian Paths and Circuits

For Teachers 9th - Higher Ed
Students explore the concept of euler paths and circuits. In this euler paths and circuits instructional activity, students discuss the bridges of Königsberg problem. Students discuss how to determine if an euler circuit exists. Students...
Lesson Planet

Ants and Graphs

For Teachers 8th
Eighth graders investigate ant interactions in terms of graph theory.  For this ant interactions in terms of graph theory lesson, 8th graders tally the number of times 8 ants interact in a petri dish.  Students make a graph of the ants...
Lesson Planet

Paths and Circuits

For Teachers K - 8th
Learners complete math puzzles. In this graph theory lesson, students look at an image and attempt to trace it without picking up their pencil or retracing their line. They see to count the nodes to find where to begin tracing. 
Lesson Planet

Complex Networks and Graphs

For Students 7th - 10th Standards
Show your class how engineers use graphs to understand large and complex systems. The resource provides the beginnings of graph theory by introducing the class to set theory, graphs, and degree distributions of a graph. 
Lesson Planet

More Games on Graphs

For Teachers 8th - 11th
Learners investigate various games employing graphs as game boards.  In this game theory lesson, students problem solve through the use of graphs.  The lesson is a list of both indoor and outdoor games to encourage learners to think...
Lesson Planet

Math Applications

For Students Higher Ed
In this math applications worksheet, students solve one word problem that has two parts to it. First, they determine the expected value of a ticket for a prize. Then, student determine the fair price for the ticket purchased and explain...
Lesson Planet

Graph Theory

For Teachers 10th - Higher Ed
Students explore the concept of graph theory. In this graph theory lesson, students participate in hands-on activities that enforce graph theory. Students manipulate graph applets on the internet. Students create a graphical model of...
Lesson Planet

Can You Solve the River Crossing Riddle?

For Students 6th - 8th
Getting three wildebeest across a river should be no problem— but what happens when you add three lions to the mix? Watch a video that features a classic river-crossing puzzle with a crocodile twist. Viewers listen as the narrator...
Lesson Planet

Data Analysis, Probability, and Discrete Mathematics

For Teachers 4th
Fourth graders analyze the data in a bar graph, pictograph, line graph, and a chart/table and draw conclusions based on the data. They discuss each type of graph, write questions for each graph, and analyze the data as a class.
Lesson Planet

The Map of Mathematics

For Students 9th - Higher Ed
How does all this math fit together? The resource creates a graphical view of the extent of mathematics. The map shows the pure and applied sides of studying mathematics and breaks them down into their many disciplines.
Lesson Planet

A Tour of Jaffa

For Teachers 8th - 10th Standards
Use the age-old Traveling Salesman Problem to introduce Hamilton circuits to your young travelers. Individuals then plan an efficient route to visit all the places they want to go.
Lesson Planet

Red Dots, Blue Dots

For Students 11th - 12th
Count the connections between dots. Young mathematicians come up with a method to determine the number of connections between pairs of dots. The assessment leads the class to determine the connections they can make when groups are...
Lesson Planet

Leadership Program in Discrete Mathematics

For Teachers 6th - 8th
Students, using Pascal's triangle, find the number of items given each day in the song, "The 12 Days of Christmas."

Browse by Subject

Discrete Mathematics