Discrete Mathematics Teacher Resources

Through videos and cooperative learning, students to are introduced to algorithmic thinking within a popular field in graph theory, social networking.

Based off of the hit television show NUMB3RS, this lesson introduces students to one of the prominent algorithms in graph theory used to find shortest paths -- the Djikstra Algorithm. The lesson includes four graphs of increasing...

Learn to understand graphs and graph theory by playing games from Los Alamos National Laboratory. The site also provides definitions and related links.

In this article, we're going to demonstrate various applications of graph theory. These applications will contain detailed illustrations. As the author states, if you've been looking for a "graph theory and everything about it tutorial...

This lesson focuses on graphs in everyday life including virtual graphs such as the Internet or physical computer networks of computers. It puts graph theory into practice and provides examples and learning exercises.

This lesson provides an introduction to graph theory including directed graphs, disconnected graphs, subgraphs, and order and degrees of a graph.

Here is another puzzle that is related to graph theory. In a small village there are three utility plants producing water, electricity and gas respectively. There are also three houses which need to be served. Unfortunately, due to the...

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...

MathWorld provides a huge mathematics encyclopedia detailing the concepts of geometry, algebra, calculus, discrete math, number theory, and other math topics--complete with formulas, diagrams, examples, and references for thorough...

This lesson will define graphs in discrete mathematics, and look at some different types. You'll also see how these types of graphs can be used in some real-world applications.

The video is a walkthrough of the degree and valence value of vertices in graph theory.

A video that describes various examples of relationships in discrete mathematics.

In Spanish. Overview of discrete math and various related topics. Also discusses the theories and mathematicians behind finite math.

A lesson plan on the use of Venn diagrams for problem-solving.

Definitions, explanations and examples of relationships of the elements of sets.

This is an activity that may be instructive when trying to learn the concept of "odds" and how they are found.

Based off of the hit television show NUMB3RS, this lesson use graph theory to examine social network analysis. Students form complete graphs with different colored edges (representing acquaintance or non-acquaintance), and determine how...

Video demonstrating some doodling games that illustrate mathematical concepts of graph theory, touching on topology and map theory.

Based off of the hit television show NUMB3RS, this lesson uses students' knowledge of graph theory (networks) to introduce two measures of centrality (how connected a particular node is to the entire network), known as degree centrality...

Video demonstrating some doodling games that illustrate mathematical concepts of graph theory, touching on topology and map theory. [4:25]

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...

Based off of the hit television show NUMB3RS, this lesson extends upon the classic Handshake Problem (in which everyone at a party shakes hands with everyone else -- how many handshakes were there?) by not allowing guests to shakes hands...

Based off of the hit television show NUMB3RS, this lesson combines the topics of graph theory and matrix multiplication in order to see the path of customer referrals to different fictional restaurants. Students create a matrix based off...

Video detailing route inspection problem with examples.