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