The path is a Tree with two nodes of valency 1, and the other nodes of valency 2. Path graphs are always Graceful for .