Take root one, its children two and three, the children of two to be four and five, and those of three to be six and seven. Its edge set is . The root has degree two, vertices two and three have degree three, and the remaining vertices have degree one.
Removing the smallest available leaves in order gives , with recorded neighbors . Therefore its Prüfer code is
Figure 1.
A labelled seven-vertex rooted binary tree with root one
. Details.

Articles by others on the same topic (0)

There are currently no matching articles.