Discrete Mathematics Teacher Resources
Find Discrete Mathematics lesson plans and worksheets
Showing 188 resources
Lesson Planet Curated
TeachEngineering: It's a Connected World - The Beauty of Network Science
A series of lessons and activities show scholars how engineers use graphs to understand large and complex systems. The first lesson provides the beginnings of graph theory by introducing set theory, graphs, and degree distributions of a...
Lesson Planet Curated
Balanced Assessment: Advanced High School Math Packet
Nineteen resources make up the Balanced Assessment: Advanced High School Math Packet designed to test learners' knowledge in Algebra II, Geometry, and Pre-Calculus classes. To demonstrate their understanding of concepts related to these...
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...
TED-Ed
How the Königsberg Bridge Problem Changed Mathematics
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...
TryEngineering
Choose Your Best Way
Find the best path through town. The lesson 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.
TryEngineering
Networks
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.
Curated OER
Lesson 10: Graphs
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...
Curated OER
Graph Theory
Students explore the concept of graph theory. For 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...
TED-Ed
Can You Solve the River Crossing Riddle?
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...
Curated OER
Leadership Program in Discrete Mathematics
Students, using Pascal's triangle, find the number of items given each day in the song, "The 12 Days of Christmas."
Curated OER
Data Analysis, Probability, and Discrete Mathematics
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.
Curated OER
Application of Graph Theory
Students investigate different online tutorials as they study graphing. In this graphing instructional activity, students apply the concept of graphs cross curricular and use it to make predictions. They define the purpose and theories...
Computer Science Unplugged
The Poor Cartographer—Graph Coloring
Color the town red. Demonstrate the concept of graph theory with a task that involves determining the least number of colors needed to color a map so that neighboring countries are not represented by the same color. Pupils...
Teach Engineering
Complex Networks and Graphs
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.
Curated OER
Data Analysis, Probability, and Discrete Mathematics: Lesson 4
Eighth graders investigate the concepts of probability while performing data analysis. They apply statistical methods in order to measure or predict some possible outcomes. The information is collected and graphed, 8th graders analyze...
Curated OER
Leadership Program in Discrete Mathematics
Learners find the total cost of the items in the song, "The 12 Days of Christmas."
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...
Domain of Science
The Map of Mathematics
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.
Curated OER
A Tour of Jaffa
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.
Balanced Assessment
Red Dots, Blue Dots
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...
Code.org
One-way Functions – The WiFi Hotspot Problem
Pupils attempt to solve the Wireless Hotspot Problem and learn why it is considered a computationally hard problem in the ninth lesson of the series on 12. They also learn about one-way functions and how the Wireless Hotspot Problem is...
Code.org
Hard Problems – Traveling Salesperson Problem
Even computers find this to be a hard problem. In the eighth installment of a 12-part unit, young computer scientists learn about the traveling salesperson problem. They formulate algorithms to solve the problem and find out why it is...
PBS
Proving Pick's Theorem
Pick up a resource on Pick's Theorem. Individuals watch a video explaining how to find the area of a polygon drawn on a lattice using Pick's Theorem. The film also shows a proof of the theorem using the Euler characteristic and algebra.
Curated OER
More Games on Graphs
Students investigate various games employing graphs as game boards. For this game theory lesson, students problem solve through the use of graphs. The lesson is a list of both indoor and outdoor games to...