Does the graph have an Euler path or circuit? Explain.
Is the graph planar? Explain.
Is the graph bipartite? Complete? Complete bipartite?
What is the chromatic number of the graph.