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.
a)

b)

c)

d)