For Further Study of Graphs

• Invent some games that you can play on graphs.
• Select any set of properties that a graph could have (such as hamiltonian or planar or diameter 5. Try to draw a graph that has all of the properties that you have selected. What is the largest graph you can draw with these properties? What is the smallest one?

What next?