Texas Instruments
Texas Instruments: Numb3 Rs: The Konigsberg Bridge Problem
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...
Texas Instruments
Texas Instruments: Numb3 Rs: Shaken, Not Stirred
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...
Texas Instruments
Texas Instruments: Numb3 Rs: A Party of Six
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...
Texas Instruments
Texas Instruments: Numb3 Rs: It's All Connected
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...
Texas Instruments
Texas Instruments: Numb3 Rs: Restaurant Rankings
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...
Texas Instruments
Texas Instruments: Numb3 Rs: Navigating Networks
Based off of the hit television show NUMB3RS, this lesson has students analyze different networks to determine the maximum flow rate of each network. This is done in the context of power plants supplying the community with electricity....
Texas Instruments
Texas Instruments: Numb3 Rs: All Shook Up
Based off of the hit television show NUMB3RS, this lesson is an extension on the classic Handshake Problem, in which one discovers how many handshakes have taken place among a group of people (assuming each person shakes everybody else's...
Wikimedia
Wikipedia: Seven Bridges of Konigsberg
This Wikipedia site introduces the seven bridges of Konigsberg problem, a classic graph theory problem solved by the mathematician Euler in the 18th century.
Wikimedia
Wikipedia: Graph Theory
Wikipedia provides an introduction and overview of graph theory. In addition to introducing the basic terms, there are related links to classic problems in graph theory such as the traveling salesman problem and Dijkstra's algorithm.
University of Colorado
University of Colorado: Graph Theory Activities
This series of activities incorporates the concept of graph theory into the discrete mathematics classroom. Students work in a group to solve problems using graph theory.
Texas Instruments
Texas Instruments: Numb3 Rs: Guarding the Goods (Part Ii)
Based off of the hit television show NUMB3RS, this lesson introduces students to the Art Gallery problem, in which guards must be placed so that an entire area is guarded. This lesson may be used concurrently with Guarding the Goods...
Texas Instruments
Texas Instruments: Numb3 Rs: Guarding the Goods (Part I)
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...
Texas Instruments
Texas Instruments: Numb3 Rs: Critical Maths
Based off of the hit television show NUMB3RS, this lesson introduces students to critical path analysis (CPA), in which tasks are broken into subtasks with prerequisites. In such a situation, subtasks must be completed in a certain order...
National Council of Teachers of Mathematics
The Math Forum: Famous Problems in the History of Mathematics
On this site, there are several math problems to explore and solve. Look through some solutions by famous mathematicians and expand your thinking about some interesting math concepts. Teachers of elementary grades may want to use this...
Other
Digital First: Eulerizing a Graph
In this applet, students use the tools to eulerize each graph.
University of Toronto (Canada)
University of Toronto: Hamiltonian Path Problem
Brief description of Hamiltonian Path and solving the Hamiltonian Path problem.
Other
Study.com: Critical Path Analysis
Critical path analysis is a project management tool used to understand task dependencies and their effect on the project schedule. In this lesson, we show how the critical path can be derived
Mathigon
Mathigon: Mathematical Treasure Hunt
The mathematical treasure hunt allows students to follow a trail of clues and mathematical problems around the school site; each clue contains a hint to where the next clue is hidden.
Mathigon
Mathigon: Mathematical Treasure Hunt
The mathematical treasure hunt allows students to follow a trail of clues and mathematical problems around the school site; each clue contains a hint to where the next clue is hidden.
Other
Discrete Mathematics: Euler Paths and Circuits
Explanation and questions about Euler paths and circuits with solutions to the questions.
Other
Geeks for Geeks: Chinese Postman or Route Inspection Set 1 (Introduction)
Introduction to the Chinese postman problem with diagrams.
Mathigon
Mathigon: Combinatorics: World of Math
This lesson focuses on Combinatorics, a branch of mathematics which is about counting. It includes 5 sections: Factorials, Permutations, Combinations, Combinatorics and Pascal's Triangle, and Combinatorics and Probability with examples...
Mathigon
Mathigon: Graphs and Networks: Graphs in Everyday Life
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.
Other
Mega Mathematics: Graphs and Graph Theory
Contains a clear explanation of the basic terminology of graph theory. The useful for a first introduction to graphs and graph theory.