Question: 1. Are there any wheel graphs that have Euler traversals?
2. Look again at the graph shown in Figure. Does it have an Euler traversal? Does it have an Euler circuit? How about a Hamilton circuit or traversal?
3. You created a graph that had vertices labeled with orderings of ABCD, edges labeled with adjacent-letter switches, and a Hamilton circuit. Make a planar drawing of this graph or show that there is no planar drawing. You may find GeoGebra useful for experimentation.