Three for the Money: The Degree/Diameter Problem

Students explore the concept of vertex-edge graphs.  In this vertex-edge graphs lesson, students try to construct a graph with a given diameter, number of vertices, size, and planarity.  Students construct various vertex-edge graphs with varying degrees and diameters.  Students use proof by contradiction to show that a certain vertex-edge graph cannot be constructed.