Curated OER
The Konigsberg Bridge Problem
In this Konigsberg Bridge problem worksheet, students solve 35 short answer problems. Students construct networks consisting of even and odd vertices. Students make conjectures about the number of odd and even vertices on a vertex-edge...
Curated OER
Plane, Graphs and Paths
In this plane worksheet, students provide that a graph is bipartite, identify the paths, and identify a planar graph. This one-page worksheet contains five problems.
Curated OER
Three for the Money: The Degree/Diameter Problem
Young scholars 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. Young scholars construct various vertex-edge...