Discrete Mathematics Teacher Resources

These activities use matrix theories to solve real-world problems. Students work in groups with hands-on activities.

Paul Andersen explains how mathematics and computational thinking can be used by scientists to represent variables and by engineers to improve design. He starts by explaining how mathematics is at the root of all sciences.

Gives a basic introduction to combinations and permutations, highlighting the ideas of counting using replacement versus without replacement, and when order is important versus when order is not important.

Explains the fundamental principle of counting, which is the beginning point for any study of counting techniques such as combinations and permutations.

This site has many links to math topics including pre calculus and calculus

An article that describes different aspects of management science including linear programs, network models, inventory models and waiting line models.

Bin packing guided problems with solutions worked out on the examples.

A very brief description of graph coloring.

Find a quick, concise explanation of how to test the traceability of graphs. An example is given and clearly explained.

This site displays a description and diagrams dealing with edge coloring.

You will find a definition and diagrams dealing with vertex coloring.

Sharpen your problem solving and logic skills on this network activity. There is a "Printable Page," link if you want to print it out to help you with your strategy.

Sharpen your problem solving and logic skills on this network activity, Find A Path. There is a "Printable Page," link if you want to print it out to help you with your strategy.

This lesson focuses on map coloring and the problem of proving that 4 colors would work for all maps. Francis Guthrie had to color a map of counties in England. He observed that four colors seemed to suffice for any map he tried, but he...

This lesson uses handshakes at a party to explain complete graphs, when every vertex is connected to every other vertex. It shows how a formula was created to calculate the number of edges.

This lesson focuses on Euler's Equation. Any (finite) graph can be constructed by starting with one vertex and adding more vertices one by one. We have shown that, whichever way we add new vertices, Euler's equation is valid. Therefore...

Discussion of permutations and combinations using examples and a video lesson. [1:15]

Discussion of probabilities through the use of examples and a video lesson. [0:35]

This lesson focuses on the traveling salesman problem which involves finding paths through a city without backtracking. While no algorithm has been found to do that for all cities, there are algorithms that help somewhat. They are...

Video lesson helps to explain the counting principle. [0:42]