Discrete Mathematics Teacher Resources

Students analyze dramatic works using graph theory. They gather data, record it in Microsoft Excel and use Cytoscape (a free, downloadable application) to generate graphs that visually illustrate the key characters (nodes) and...

Students use graph theory to create social graphs for their own social networks and apply what learn to create a graph representing the social dynamics found in a dramatic text. Students then derive meaning based on what they know about...

This learning video presents an introduction to graph theory through two fun, puzzle-like problems: "The Seven Bridges of Konigsberg" and "The Chinese Postman Problem." [55:23]

This article is an in-depth look at graphs. Topics covered are graph models, terminology, representations of graphs, graph isomorphism, connectivity, Euler and Hamiltonian Paths, and more. Examples and explanations are included.

Find a quick, concise explanation of graph theory. Examples are given and clearly explained.

The Contemporary Mathematics in Context series provides a common core of broadly useful mathematics for all students. The discrete mathematics strand develops student ability to model and solve problems involving enumeration, sequential...

This resource provides short descriptions, with links to longer explanations, of examples of discrete mathematics as applied to our everyday lives and as used in important and interesting research and corporate applications.

These problems are collections of home works, quizzes, and exams over the past few years. Most of the problems are from Discrete Mathematics with ap-plicationsby H. F. Mattson, Jr. (Wiley). Our main emphasis is to provide the student a...

Find a quick, concise explanation of how to find the degree of a vertex in graph theory. An example is given and clearly explained.

What a great way to make math fun for your elementary students! Learning happens almost by osmosis by using this interesting game that uses stories, a graph (the kind of graph defined in the branch of mathematics called Graph Theory),...

Explanation and questions about Euler paths and circuits with solutions to the questions.

This video discusses some basic terminology and ideas for a graph: vertex set, edge set, cardinality, the degree of a vertex, isomorphic graphs, adjacency lists, adjacency matrix, trees, and circuits. [12:31]

This Wikipedia site introduces the seven bridges of Konigsberg problem, a classic graph theory problem solved by the mathematician Euler in the 18th century.

Based off of the hit television show NUMB3RS, this lesson introduces students to the Art Gallery Problem, in which the number of guards necessary to guard a two-dimensional space (the "art gallery") must be found. This lesson keeps the...

Definitions and examples of the fundamental notions of graph theory.

Find a quick, concise explanation of an endvertex. An example is given and clearly explained.

A pdf version of lecture notes covering a variety of graphical representations.

A pdf version of lecture notes covering a variety of relations.

Practice using your graphing calculator for factorial, combination, and permutation expressions. If you get stumped or if you would like to check your work, then select the View Solution button, which is located directly under each problem.

Graph coloring is nothing but a simple way of labeling graph components such as vertices, edges, and regions under some constraints. This site introduces you to graph coloring and its applications in the real world.

Students analyze their social networks using graph theory. They gather data on their own social relationships, either from Facebook interactions or the interactions they have throughout the course of a day, recording it in Microsoft...

Graph theory is a visual way to represent relationships between objects. One of the simplest uses of graph theory is a family tree that shows how different people are related. Another application is social networks like Facebook, where a...

Students simulate disease transmission by collecting data based on their proximity to other students. One option for measuring proximity is by having Bluetooth devices "discover" each other. After data is collected, students apply graph...

This lesson presents interesting and challenging problems in Graph Theory, supporting the skills that students learned at school and stimulating their critical thinking. The topics will include: basic properties of graphs; complete...