Question: Which of the graphs in Exercise are caterpillars?
Exercise: A tree with n vertices is called graceful if its vertices can be labeled with the integers 1, 2,...,n such that the absolute values of the difference of the labels of adjacent vertices are all different. Show that these trees are graceful.
