This optional lesson introduces the class to the idea of a minimum spanning tree. The activity focuses on determining an algorithm that will find the most efficient path in a network to transfer data. 

Show your class how engineers use graphs to understand large and complex systems. The resource provides the beginnings of graph theory by introducing the class to set theory, graphs, and degree distributions of a graph. 

Students explore the concept of euler paths and circuits. For 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...

Students build plant growing structures. In this plant growth instructional activity, students plant growth structures such as a garden tepee or a crawl through tunnel. They grow plants that are appropriate for the structure.

Students engage in a lesson plan that is about the concept of polygons and focuses upon finding the area. They use formulas provided in the lesson plan in order to solve problems given by the teacher for independent practice. Geometric...

Young scholars identify money values. In this money lesson, students sort and group coins by value and investigate the cost of supplies needed for a snack. Young scholars prepare snacks for a snack sale.

Watch as matrices break networks down into rows and columns! Individuals learn how a network can be represented as a matrix. They also identify the notation of matrices.

  Explore the connection between a finite graph, a directed graph, and a matrix. Graph lines and identify the relationship of matrices in real-world scenarios. Then use this information to work with a partner to plan and design a...

In this waves worksheet, students define 23 vocabulary words associated with the different types of waves and how waves are measured. Students complete 23 matching terms with definitions and draw the superposition of two waves shown.

Students participate in a Web Quest activity in which they identify common exotic invasive plant species of the Southern Appalachian Region. After identifying the top 10 exotic invasive species, they choose one to research in depth.

Students interpret maps. They also create mental maps of regions in which they are studying. Students then explain the historical or cultural significance of map features orally or in written form. Students take a walking field trip...

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

A graph is a collection of nodes and edges that represents relationships. You can use graphs to model a wide variety of systems. View examples of directed and undirected graphs and how they are constructed in this resource.

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

Creating arrays of numbers that describe shapes in 3D shape--arrays that describe nodes and edges.

The choice of graph representation is situation-specific. It totally depends on the type of operations to be performed and ease of use. This reference explains the most commonly used representations of a graph: Adjacency Matrix and...

Based off of the hit television show NUMB3RS, this lesson has students explore how "closely connected" a network structure is. Framed in the context of a terrorist cell, students must find which setups would allow organizations to still...

Components of drawing a 3D shape are explained: setting things up, drawing nodes, and drawing edges.

Creating a cuboid with specific position and dimensions entails a function that maps a position and dimensions into an array of nodes and an array of edges.

This Khan article explains how to write your own 3D graphics engine with some trigonometry!