Overview of the Planar Graph Tool

This tool consists of two Flash player files that can be used by an instructor to create simple graphs for which students can determine planarity by attempting to rearrange nodes to avoid edge crossings. An example of the finished application is shown below. Try the interface to get a sense for what you are building...

The Instructor first runs the Flash applet GraphMakerPlanar.html to create a graph using simple drag-and-drop interface. Once the graph is finished the Instructor is given a line of text data that can be transferred to a file named planar.xml. This process can be repeated indefinitely.

Next the Instructor places the files PlanarGraphsXML.swf, PlanarGraphsXML.html and planar.xml in the same directory. Additional instructions or navigation can be added to the PlanarGraphsXML.html file, if desired. When a student accesses this file, he or she will see exercises like the example shown above presented in random order.

Proceed to step by step instructions for instructors

Proceed to a sample activity for students

Download entire directory (zipped)