Lesson Plan

Three for the Money: The Degree/Diameter Problem

Curated and Reviewed by Lesson Planet

Students explore the degree, diameter, planarity, and size of graphs.  In this degree, diameter, planarity, and size of graphs lesson, students try to construct a graph with more than 12 vertices that satisfy all other requirements.  Students discuss why 12 vertices is the largest possible graph that meets the given requirements such as being planar, having diameter of 3, and being 3-regular.

3 Views 1 Download
Resource Details
Grade
9th - 12th
Subjects
Math
1 more...
Resource Type
Lesson Plans
Instructional Strategy
Inquiry-Based Learning