Planar Graph Applets

Author(s): 
Doug Ensley

Doug Ensley
Shippensburg University
deensl@ship.edu

These two applets provide an interface for rearranging nodes of a graph by dragging and dropping. This ability is useful in exploring whether a graph can be drawn without its edges crossing, a property called planarity.

The first applet delivers a predesigned set of graphs to the students for their exploration.  Two different problem sets are given for this applet. The second applet allows the students to draw their own graphs before manipulating the nodes. This applet can be applied to any textbook problem.

INTENDED AUDIENCE:

Students studying beginning graph theory

SYSTEM REQUIREMENTS:

Any browser with Flash Player (v. 6 or later) plug-in (free download from Macromedia)

Open Planar Graph Applets in a new window