A rooted tree is a tree in which a special ("labeled") node is singled out. This node is called the "root" or (less commonly) "eve" of the tree. Rooted trees are equivalent to oriented trees. A tree which is not rooted is sometimes called a free tree, although the unqualified term "tree" generally refers to a free tree. A rooted tree in which the root vertex has vertex degree 1 is known as a planted tree. The numbers of rooted trees on n nodes for n = 1, 2, ... are 1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, 4766, ... (OEIS A000081).
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.