Graph Theory

The following is a list of Graph Theory applets included in the above link.

Determine whether or not the following graphs are planar:

  • Tetrahedron
  • Cube
  • Octahedron
  • Dodecahedron
  • Icosahedron
  • Complete graph, K5
  • Complete bipartite graph, K3,3
  • Petersen graph
  • A 4-regular graph

© 2004 David P. Little
Unless otherwise stated, the above applets were written by David Little. They may be used without permission from the author for home and/or educational (non-profit) purposes only. Any other use must be approved by the author.