The Sherri Graph

Right-click any vertex or edge and select Object Properties to change the color of the selected object.

Sorry, the GeoGebra Applet could not be started. Please make sure that Java 1.4.2 (or later) is installed and active in your browser (Click here to install Java now)

1. What is the Chromatic Number, or the number of different colors it would take for all adjacent points to be different colors? Color them.

2. What is the Chromatic Index, or the number of different colors it would take for all of the edges adjacent to the same point to be a different color? Color them.

3. Which points prove that this graph is not planar? What graph do those points make?

Sherri, May 24, 2010, Created with GeoGebra