The Bodacious Graph

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. Is the Graph Eulerian (Hint: look at the degree of all the nodes)?
2. What is the Chromatic Number of the Graph?
3. How many subgraphs of regular polygons are there?

Michael Koo, Created with GeoGebra