Page 291, Exercise 9

When my daughter was 8, I asked her to color each of the graphs below.  I told her that she could use only two colors and that she
couldn't put the same color on any circles connected by a line. After giving me a chagrined look, she told me that it couldn't be
done with the first graph.  As is obvious this  graph contains an odd cycle.  To alternate colors,  you must exclude odd cycles
because the first and last vertices will be of the same color.  Two coloring the second graph, which contains an even cycle, is quite easy.