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 instructional activity of the series on 12. They also learn about one-way functions and how the Wireless...
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...
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.
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...
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 and...
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.
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.
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 travel routes.
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...
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 encourage students to think...
Curated OER
Math Applications
In this math applications worksheet, students solve one word problem that has two parts to it. First, they determine the expected value of a ticket for a prize. Then, student determine the fair price for the ticket purchased and explain...
University of Ottawa (Canada)
University of Ottawa: Linear Algebra Close to Earth
The author of this site endeavours to explain how linear algebra has many applications in a wide range of disciplines, to help students see its uses in the real world.
Wolfram Research
Wolfram Math World: World's Most Extensive Mathematics Resource
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...
Wolfram Research
Wolfram Math World: Discrete Mathematics Topics List
A thorough list of topics in the study of Discrete Mathematics. Combinatorics, Graph Theory, and Point Lattices are three of the many areas given in-depth explanations here. Many of the links contain discussions of the topics that both...
Texas Instruments
Texas Instruments: Numb3 Rs: Driving With Djikstra
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...
TeachEngineering
Teach Engineering: Using Graph Theory to Analyze Drama
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...
TeachEngineering
Teach Engineering: Graphing the Spread of Disease
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...
TeachEngineering
Teach Engineering: Graphing Your Social Network
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...
TeachEngineering
Teach Engineering: Making the Connection
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...
TeachEngineering
Teach Engineering: Graph Theory in Drama
Young scholars 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...
Other
The University of Edinburgh: Discrete Mathematics Graphs
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.
Other
Graphs, Stories, and Games: Games on Graphs
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),...
Wolfram Research
Wolfram Math World: Graphs
MathWorld.com shows many types of discrete math graphs and provides links to related topics.
Wolfram Research
Wolfram Math World: Closed Set
Site gives four different definitions of a closed set in mathematics. Each of the definitions has at least one link for further clarification. The site also expresses which of these definitions is most commonly encountered.